课程预习
文章平均质量分 76
Carlos_czy
这个作者很懒,什么都没留下…
展开
-
单链表
1. 线性表的链式存储结构 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素,这组存储单元可以是连续的,也可以是不连续的。这就意味着,这些元素可以存在内存未被占用的任意位置。在链式结构中,除了要存数据元素信息外,还要存储它的后继元素的存储地址。 我们把存储数据元素信息的域称为数据域,把存储直接后继位置的域称为指针域。指针域中存储的信息称作指针或链。这两部分信息组成数据元原创 2018-02-02 20:53:53 · 252 阅读 · 0 评论 -
数据结构中的队列
1.队列的定义 队列是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。队列是一种先进先出的线性表。允许插入的一端称为队尾,允许删除的一端称为队头。 2.队列的抽象数据类型 关于队列的操作有: (1) InitQueue(*Q):初始化操作,建立一个共队列Q (2) QueueEmpty(*Q):判断队列是否为空 (3) EnQueue(*Q,e):插入新元素到队列原创 2018-02-06 17:11:44 · 563 阅读 · 0 评论