![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
XGamerR
If a game,must be over.
展开
-
线性表之顺序表存储结构
顺序表的存储结构适用于一些数据相对稳定的线性表,如:学生学籍,公司职工信息。 最基本的线性表操作:添加,删除,插入,清空,查找,判空,判满。 顺序表的存储结构一般用数组存储。 首先定义一个结构体,用于存储线性表的数据,线性表长度,以及线性表的中元素个数。 struct List { int *elem; //存储空间地址原创 2016-08-03 13:16:27 · 908 阅读 · 0 评论 -
线性表之链表
链式的线性表适用于经常进行删除,插入操作的工作,如:订票系统。 链表是用一个一个的节点连接起来的表,在物理上不是连续的,在逻辑上是连续的。通过节点间的指针指向来表示节点间的关系。 所以在进行链表操作之前,要先定义一个节点结构。节点结构包含两个东西:数据域,指针域。数据域就是用来存放数据的,指针域是用来表示节点间的关系。 第一步:定义链表节点 struct Node {原创 2016-08-04 13:04:09 · 472 阅读 · 0 评论 -
线性表综合实例之学生信息管理系统
前面两次分别讲了线性表的两种结构,接下来要来运用到实际生活当中。接下来的例子用的是链表,因为顺序结构的线性表比较好理解,可在看过此文章自行实现,而且绝大多数都是使用链表来组织结构。所以就用链表来讲解。 首先我们要先想好一个学生应有的信息:姓名、年龄、性别、学号、出生日期等一些基本信息。然后创建一个学生结构,其次我们还要创建出生日期的结构:年月日。这些结构是属于数据域的,然后要创建一个节点原创 2016-08-06 17:53:26 · 3451 阅读 · 0 评论