题意:不解释(这题是学数据结构必做的)
以前自学数据结构的时候,只是会顺序表来模拟栈。最近简单学习了stack头文件 又来做了一遍(还是以前的味道)
代码:
#include
#include
#include
using std::stack;
stack s;
char s1[100], s2[100];
int vis[10];
char stac[100];
int main...
分类:
其他好文 时间:
2014-08-18 22:09:23
阅读次数:
283
1 /*顺序表中所有的元素逆置 2 * 3 */ 4 #include 5 using namespace std; 6 7 int main(){ 8 void reverse_arr(int arr[],int n); 9 int a[]={0,1,2,3,4,5...
分类:
其他好文 时间:
2014-08-14 23:19:36
阅读次数:
399
说明:归并排序: 时间 O(nlogn),空间 O(1). 每次将链表一分为二, 然后再合并。快排(用两个指针)
说明: 与顺序表不同的时,每次找插入位置时从头开始走。
分类:
其他好文 时间:
2014-08-10 01:40:39
阅读次数:
226
#include #include #define LIST_INIT_SIZE 100#define LIST_INCREMENT 10typedef struct Point //element type{ int x; int y;}Point;typedef Point ElemType;t...
分类:
其他好文 时间:
2014-08-08 01:48:05
阅读次数:
292
前一章,我们说到了顺序表结构,而顺序表也存在一些的缺点。在插入或者删除节点的时候,需要移动的数据比较大,如果顺序表结构比较大,有时候比较难以分配足够的连续存储空间,可能会导致内存分配失败,而导致无法存储。而今天我们讲解的链表结构则可以很好的解决这个问题,链表的结构是一种动态存储分配的结构形式,可以根...
分类:
其他好文 时间:
2014-07-31 13:13:26
阅读次数:
369
顺序表指的是数据元素在内存中连续分配地址的数组,由于指针无法指出数组长度,编译时不会报错,所有用结构体来表示一个顺序表:
顺序表用C语言的表示方法如下:
#define MaxSize 100 #define OK 1
#define ERROR -1
typedef int elem_type;
typedef int Statue;
// int Arrylength...
分类:
其他好文 时间:
2014-07-30 17:36:44
阅读次数:
256
小猪的数据结构学习笔记(三)
上一节中我们见识了第一个数据结构——线性表中的顺序表;
当你把操作的代码自己写几遍就会有点感觉了,如果现在让你写顺序表的
插入算法,你能够想出大概的代码么?如果可以,那么你就可以进入新的章节了;
否则,还是回头看看吧!在本节,我们将迎来线性表的链式表示——单链表
单链表和顺序表有什么优势和劣势呢?单链表的头插法和尾插法有什么不同呢?等等
请大家跟随笔者的脚步来解析线性表中的单链表把!...
分类:
其他好文 时间:
2014-07-29 15:16:38
阅读次数:
248
本文使用链表实现线性表的在内存中的另一种不连续结构.附C示例代码...
分类:
其他好文 时间:
2014-07-28 00:22:29
阅读次数:
232
双向链表的基本操作实现.复习数据结构.有C示例....
分类:
编程语言 时间:
2014-07-28 00:13:39
阅读次数:
283