数据结构
文章平均质量分 73
VIProgram
这个作者很懒,什么都没留下…
展开
-
链表的建立和基本运算
在设计链表的各种运算之前,最重要的准备工作是定义链式存储(即链表)的结点类型,最简单的单链表的结点类型可由数据域data和指针域next两部分组成。然后再分别设计各种运算的具体函数。最后在主函数中实现链表的各种运算时,分别调用相应的函数即可。新建一个“Win32 Console Application”工程,创建头文件global.h#include // NULL, prin原创 2015-10-17 00:30:04 · 496 阅读 · 0 评论 -
栈的应用
#include #include #define OK 1#define ERROR 0#define OVERFLOW -1#define MAXSIZE 20#define STACK_INIT_SIZE 10 #define STACKINCREMENT 2typedef int Status;typedef int SElemType;struct SqStack原创 2015-10-24 15:00:30 · 318 阅读 · 0 评论 -
顺序表的基本运算
#include // malloc()等#include // NULL, printf()等// 函数结果状态代码#define TRUE 1#define FALSE 0#define OVERFLOW -2#define OK 1#define ERROR 0typedef int Status; // Status是函数的类型,其值是函数结果状态代码,如O原创 2015-10-14 23:28:58 · 313 阅读 · 0 评论 -
习题一-绪论
1.在数据结构中,与所使用的计算机无关的是数据的( )结构。A、逻辑B、存储C、逻缉和存储D、物理正确答案: A 2.在数据结构中,从逻辑上可以把数据结构分成( )。A、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构正确答案: C3.数据结构在计算机内存中的表示是指(原创 2015-12-20 22:52:06 · 1241 阅读 · 1 评论 -
排序
参考程序代码段:#include #include #include #define N 10 //最大排序数据项个数typedef struct{ int r[N+1]; int length;}SqList;//直接插入排序void insertion(SqList &L) { int i,j; for (i=2; i<=L.length;原创 2016-02-22 11:50:17 · 310 阅读 · 0 评论