摘要: C 数据结构:顺序栈 1、自定义顺序栈结构: 顺序栈:测试用例 输出结果: 注意: 1、栈也是 表结构 ,只是 限制了表的操作位置 ,栈的操作只能在 栈顶 。 2、栈是 先进后出 。 3. 访问栈顶的Peek()操作,不会改变栈顶指针。 阅读全文
posted @ 2018-11-19 19:27 此博客暂停更新 阅读(140) 评论(0) 推荐(0) 编辑
摘要: C 数据结构:链栈 1、自定义链栈结构: 链栈节点类 链栈类 链栈测试用例: 输出结果: 注意: 1、链栈即采用链表作为存储结构实现的栈。为便于操作,这里采用带头结点的单链表实 现栈。由于栈的插入和删除操作仅限制在表头位置进行,所以链表的表头指针就作为栈顶指 针,如下图所示。 2、在上图中,top 阅读全文
posted @ 2018-11-19 19:27 此博客暂停更新 阅读(176) 评论(0) 推荐(0) 编辑
摘要: C 数据结构:单链表 1、自定义单链表结构: 单链节点类 单链表类 单链表测试用例: 运行结果: 注意: 1.单链表在访问值时,只能从头节点访问下去,只能通过前一节点访问到下一节点,很多时候需要借助临时变量来存储需要的节点。 2.单链表的添加可以是尾插方式,也可以是头插法方式. 采用头插法,创建出的 阅读全文
posted @ 2018-11-19 19:22 此博客暂停更新 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 数据结构-线性表:顺序表结构 阅读全文
posted @ 2018-11-09 13:31 此博客暂停更新 阅读(144) 评论(0) 推荐(0) 编辑