数据结构整理(一) 线性结构

一、前言

　　自己挖的坑还是得自己来填，当年学数据结构（C++版本）天天打酱油，课程结业的时候还以为->是一个字符，自己还纳闷这东西是怎么键入的，直到做结业设计的时候看团支书的代码才突然醒悟，特此感谢下团支书MM，我想如果老师知道了应该不会打我...，后来尝试看过两次数据结构，都没坚持看完。现找了一本C#版本的数据结构，预计在月底前看完并针对五个模块（线性结构、树、图、排序、查找）各出一篇博客，也算是对自己的一种督促。在此吐槽一下虽然书上的思路很清晰但是示例代码坑好深。

　　实践源码：https://github.com/Nik364/DataStructure.git

　　声明：文中信息大量摘自数据结构图书（暂不知作者，因为没有编者，网上搜索关键字【C#数据结构】即可找到），后续就不做其他说明了

二、相关概念

1. 线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系。
2. 线性结构拥有两种不同的存储结构，即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的，链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息。
3. 线性结构中存在两种操作受限的使用场景，即队列和栈。栈的操作只能在线性表的一端进行，就是我们常说的先进后出（FILO），队列的插入操作在线性表的一端进行而其他操作在线性表的另一端进行，先进先出（FIFO），由于线性结构存在两种存储结构，因 此队列和栈各存在两个实现方式。

三、部分实现

1. 顺序表（顺序存储）
   

    

   海外公司注册、海外银行开户、跨境平台代入驻、VAT、EPR等知识和在线办理：https://www.xlkjsw.com

   

   原标题：数据结构整理(一) 线性结构

   关键词：