![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 70
圈圈`
这个作者很懒,什么都没留下…
展开
-
【数据结构】堆栈
堆栈(Stack)堆栈是具有一定操作约束的线性表,典型特征是 先入后出(Last In First Out)。即只在一端做插入(push)和删除(pop),这两种基本操作又叫做入栈和出栈。栈的顺序储存结构: 有一个一维数组和一个记录栈顶元素位置的变量组成。#define MAXSIZE 10typedef struct SNode *Stack;template <typename E>struct SNode{ E data[MAXSIZE]; int top;}原创 2021-03-07 17:00:53 · 127 阅读 · 0 评论 -
【数据结构】顺序表与链表
线性表的两种实现方式线性表是由同类型数据元素构成的有序序列的线性结构。包含的基本操作主要有:初始化、查找、插入、删除。两种实现方式:顺序表和链表,在实现基本操作时各自的关键点如下。顺序表利用数组的连续存储空间顺序存放线性表的个元素。由此说明顺序表的元素都是一个一个挨在一起的,那么如果操作是在当前数组元素序列外插入元素,例如与数组最后一个元素隔几个再插入,这是不允许的,所以其删除给出的位置也不会超过表长。定义顺序表结构体: 需要MAXSIZE大小的数组——存放数据 需要指示数组最后一个数据位置原创 2021-03-07 11:39:45 · 242 阅读 · 0 评论