MilkCu的专栏

摘自《数据结构：C语言版》（严蔚敏，吴伟民编著）第12页例1-7。 抽象数据类型Tiplet的表现与实现。 C语言（本书未直接采用类和对象等设施，而是从C语言中精选了一个核心子集，并增添C++语言的引用调用参数传递方式等，构成一个类C描述语言）源代码如下： # include # include # define TRUE 1 # define FALSE 0 # define

基本概念 链式存储结构，不要求逻辑上相邻的元素在物理上也相邻，没有顺序存储结构所具有的的弱点（在作插入或删除操作是，需移动大量元素），但同时也失去了顺序表可随机存取的优点。 单链表的结点由数据域和指针域构成，多个结点链结成一个链表。 代码实现 # include # include # define OK 1 # define ERROR -1 # define OVERFLOW -2

基本概念 线性表的顺序表示指的是用一组地址连续的存储单元一次存储线性表的数据元素。线性表的顺序存储结构是一种随机存取的存储结构。通常用数组来描述数据结构中的顺序存储结构。 代码实现 算法2.3~2.7的类C代码实现如下： # include # include # define LIST_INIT_SIZE 100 # define LISTINCREMENT 10 # defin