摘要: // 数据结构 栈的实现 C语言, 只能从头部储存和销毁数据 # include # include # include // 线性储存部分 typedef struct NONE { int data; struct NONE * pNext; }None, * pNone; // 栈的头部和底部 typedef struct stack { pNone... 阅读全文
posted @ 2017-04-16 11:53 荒唐了年少 阅读(293) 评论(0) 推荐(0) 编辑
摘要: /* 顺序表示的线性表——顺序表 定义:线性表是由n个相同类型的数据元素组成的有限序列。线性表的数据 元素具有序偶关系,即数据元素之间具有一定次序。 线性表按照储存方式可以分成顺序储存和链式储存。线性表的顺序储存是指 将线性表中的元素储存在一组连续的储存单元中。例如数组。 顺序表的特点有:逻辑上相邻的元素在物理上也是相邻的。线性表的顺序储 存结构是一种随机存取的储存结构。 */ // 以... 阅读全文
posted @ 2017-04-16 11:52 荒唐了年少 阅读(286) 评论(0) 推荐(0) 编辑
摘要: /* 链式表示的线性表 定义:采用一组任意储存单元存放线性表的元素,这组存储单元可以是 连续的,也可以是不连续的。 1.单链表 2.循环单链表 3.双向链表 以单链表为基础,单链表的每一个节点有一个数据域和一个指针域,指 针域存放的是下一个节点的地址,而尾节点的指针域为NULL,他有一个 头结点,头结点没有数据,只用于... 阅读全文
posted @ 2017-04-16 11:52 荒唐了年少 阅读(287) 评论(0) 推荐(0) 编辑