![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Roger-Pang
这个作者很懒,什么都没留下…
展开
-
数据结构与算法预备知识
待补充原创 2018-05-18 15:39:23 · 326 阅读 · 0 评论 -
数据结构之线性表的链式存储实现(链表)
链表由一系列在内存中相连的结点组成, 每个结点均含有数据域和指针域, 数据域存储数据, 指针域存储指向下一个结点的指针. 链表的结构如图:原创 2018-05-27 19:46:20 · 7243 阅读 · 0 评论 -
数据结构之栈的基本概念
栈的基本概念 栈是限定只能在表尾(栈顶)进行插入和删除操作的线性表, 所以栈又称为后进先出(LIFO)的线性表. 典型的栈结构如图: 重要概念: 入栈 push: 入栈也称压栈, 指的是栈的插入操作, 在栈顶位置插入新的数据元素. 出栈 pop: 出栈也称弹栈, 指的是栈的删除操作, 删除栈顶位置的数据元素 栈的抽象数据类型 ADT stack Data 每个数据元素...原创 2018-05-27 19:47:51 · 1916 阅读 · 0 评论 -
数据结构之线性表的基本概念
线性表是零个或多个数据元素的有限序列. 需要注意的是: 1. 线性表中的数据元素是有顺序的 2. 线性表中数据元素的数量是有限的 3. 线性表中数据元素个数可以为零 如图按下标排序的数据元素就可以认为是一个线性表: 线性表基本概念 线性表长度:线性表中数据元素个数称为线性表的长度, 长度为零的表称为空表. 前驱:某个数据元素的前一个数据元素称为该元素的前驱, 每个元素至多有一个...原创 2018-05-23 17:41:06 · 1103 阅读 · 0 评论 -
数据结构之线性表的顺序存储实现
线性表原创 2018-05-23 17:42:02 · 367 阅读 · 0 评论 -
数据结构之栈的顺序存储结构实现
栈的顺序存储结构实现 栈的数据元素之间的一一对应的关系可以利用顺序的存储来表示, 那么可以利用数组来实现栈数据结构. // 栈的数组实现 struct stack_record; typedef struct stack_record * stack; stack init_stack(int max_elements); // 初始化操作, 建立空栈 void dispose_st...原创 2018-05-29 01:44:58 · 1191 阅读 · 0 评论