本文主要讲Collection接口之一List接口及其实现类。
List集合,特点:有序,可重复。
与上文中Set不同的是,List集合是有序的,这种顺序表现在:通过索引的形式,记录了元素的添加顺序。...
                            
                            
                                分类:
编程语言   时间:
2015-05-28 23:17:16   
                                阅读次数:
469
                             
                    
                        
                            
                            
                                No.29 Divide Two IntegersReverse digits of an integer.Example1:x = 123, return 321Example2:x = -123, return -321反转数字:将对10整除和取余的结果逆置即可难点即细节:溢出。符号疑问:溢出的...
                            
                            
                                分类:
其他好文   时间:
2015-05-28 21:28:33   
                                阅读次数:
135
                             
                    
                        
                            
                            
                                /*******************行逻辑链接的顺序表*****************/
#include
#include
#include
using namespace std;
#define MAXSIZE 12500   /// 假设非零元个数最大值为12500
#define MAXRC 12500      ///假设的每行的个数的最大值12500
#define ERROR...
                            
                            
                                分类:
其他好文   时间:
2015-05-27 10:21:37   
                                阅读次数:
113
                             
                    
                        
                            
                            
                                前言:栈的特点:先进先出,只在栈顶进行操作。栈低密封,不进行操作,栈的实现有两种方式,通过对线性表实现进行复用。安全性高。
实现栈的方式:
                         第一种:以顺序结构的方式实现:将顺序表的队尾作为栈顶
                         第二种:以链式结构的方式实现:将链式表的队头作为栈顶
第一种实现方式(顺序结构):...
                            
                            
                                分类:
其他好文   时间:
2015-05-26 18:50:29   
                                阅读次数:
117
                             
                    
                        
                            
                            
                                函数实现数据的插入(头插&&尾插)、删除(头删&&尾删)、查找、按值插入、按值删除、求长、单链表清除、单链表摧毁、数据的逆置以及数据排序
main函数
#include"List.h"//单链表
void main()
{
	List mylist;
	int select = 1;
	int Item;
	while(select)
	{
		cout<<"*******...
                            
                            
                                分类:
编程语言   时间:
2015-05-25 16:40:05   
                                阅读次数:
258
                             
                    
                        
                            
                            
                                函数实现数据的插入(头插&&尾插)、删除(头删&&尾删)、查找、按位置插入、按位置删除、顺序表求长、顺序表清除、顺序表摧毁、数据的逆置以及数据排序
 
main函数
#include"SeqList.h"//顺序表
void main()
{
	SeqList mylist;
	int select = 1;
	int Item;
	int pos;
	while(sele...
                            
                            
                                分类:
编程语言   时间:
2015-05-25 13:06:19   
                                阅读次数:
262
                             
                    
                        
                            
                            
                                利用顺序存储结构表示的顺序表称为顺序表。 它用一组连续的地址存储单元一次存放线性表中的数据元素。顺序表的实现是数据结构中最简单的一种。由于代码中已经有详细注释,代码外不再阐述。下次再陈上关于顺序表的循环队列和顺序栈的代码。 1 package 线性表.顺序表.普通数组; 2 3 /** ...
                            
                            
                                分类:
编程语言   时间:
2015-05-24 20:24:14   
                                阅读次数:
198
                             
                    
                        
                            
                            
                                利用模板类实现顺序表的操作
实现的功能: 
1.尾插,2.头插,3.显示,4.尾删,5.头删,6.按位置,7.插按值插,8.按位置删,9.按值删,10.按值查,11.求表长,12.清除数据,13.摧毁该顺序表,14.反转,15.排序(冒泡排序,快速排序)。
头文件源代码:
#pragma once        // 防止重复编译
#include
using namespace std...
                            
                            
                                分类:
编程语言   时间:
2015-05-24 17:33:50   
                                阅读次数:
170
                             
                    
                        
                            
                            
                                线性表了有如下几个特征:1.集合中必存在唯一的一个"第一个元素";2.集合中必存在唯一的一个"最后的元素";3.除最后元素之外,其它数据元素均有唯一的"后继";4.除第一元素之外,其它数据元素均有唯一的"前驱"。线性表的顺序表示指的是用物理上的一段连续的地址来存储数据元素。如果第一个元素的在内存上的...
                            
                            
                                分类:
其他好文   时间:
2015-05-24 01:21:20   
                                阅读次数:
155