数据结构
文章平均质量分 73
BohumLee
这个作者很懒,什么都没留下…
展开
-
数据结构之栈
栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅允许在一端进行插入和删除操作的线性表。这一端被称为栈顶(top),相对地,把另一端称为栈底(bottom);向一个栈插入新元素又称作进栈、入栈或压栈(PUSH),它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈(POP),它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。栈的操作特性为后进先出LIFO(Last In First Out)本文仅仅简单介绍了栈的定义与基本实现,仅供参考。原创 2023-05-27 15:37:18 · 119 阅读 · 1 评论 -
数据结构之链表
一、链表概述在线性表这种数据结构中,除了有按照线性存储的顺序表的数据结构外,还有一种是以链式来存储线性表的数据结构,即为链表。它不需要使用地址连续的存储单元,即不要求逻辑上相邻的元素在物理位置上也相邻;它是通过“链”建立起数据元素之间的逻辑关系。链表是指通过一组任意的存储单元来存储线性表中的数据元素。对每个链表结点,除存放元素自身的信息(data数据域)外,还需要存放一个指向其后继的指针(next指针域)。通常用头指针(head)来标识一个单链表。单链表的逻辑结构如下:typedef原创 2022-04-27 21:42:41 · 830 阅读 · 0 评论 -
数据结构之顺序表构造、插入、扩容操作
一、顺序表概述原创 2022-04-26 22:27:21 · 2292 阅读 · 0 评论 -
数据结构之顺序表的删除、查找、遍历
一、引言本篇文章作为顺序表新的篇章延续上一篇文章()的内容原创 2022-04-27 08:25:02 · 4073 阅读 · 5 评论