数据结构学习笔记 —— 栈、队列、数组、链表相关知识概念

前言

数据结构是学习计算机中必学内容之一，笔者将会有最简单清晰的方式进行整理。

数据结构

我们本期学习一下 ：栈 、 队列 、 数组、链表

栈

基本知识：入栈 、 出栈、栈顶、栈底
结构类型：顺序存储结构
内容：

• 栈顶：在栈的最顶端的数据称之为栈顶
• 栈底：在栈的最底端的数据称之为栈底
• 入栈：数据进入栈的过程称之为入栈
• 出栈：数据出入栈的过程称之为出栈

特点：先入后出
概念：数据按照顺序依次入栈后，第一个数据则置于栈底，最后一个数据则置于栈顶。出栈时，先将栈底的数据先出，栈顶的数据则最后一个出

队列

基本知识：入队列、出队列
结构类型：顺序存储结构
内容：

• 入队列：数据进入队列的过程称之为：入队列
• 出队列：数据进入出队的过程称之为：出队列

特点：先进先出
概念：数据入队列的第一个数据置于尾端，最后一个数据置于顶端，出队列时，尾端数据第一个出，顶端数据最后一个出。

数组

举例：[A,B,C,D]
结构类型：线性表数据结构
特点：查询快、增删慢

链表

举例：[地址(数据),数据]

看着很抽象，我们画个图详解

A表跟B表连接，则B表地址则为：A的值，B跟C表连接，则C表的地址则为：B的值，形成一条独特的 连接顺序

结构类型：线性表数据结构
特点：相较 数组 则 增删快、查询慢

结束语

今天我们讲解了一下数据结构学习笔记的栈、队列、数组、链表相关知识概念

• 如果对你有帮助的话可以给我点赞收藏，十分感谢
• 致力做优、好、细、精学习笔记分享给大家
• 可以转载 需标明 出处 本文链接。
• 笔者一个开源项目：餐饮管理系统 希望大家可以点一下star哦

感谢你的观看。