day37（2023.4.6）

1.数据结构简介

 2. 线性结构

线性结构  栈结构  栈的定义 栈是一种只能从一端存取数据且遵循 "后进先出(LIFO)" 原则的线性存储结构。

实现栈容器:

 运行结果:

 3.链表结构

 4.实现单项链表

 

 运行结果:

 5.实现双向链表

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直 接前驱和直接后继。

 运行结果:

 day37（2023.4.6）星期四