- 博客(4)
- 收藏
- 关注
RSS订阅原创 栈的定义及简单操作
**栈**是限定仅在**表尾进行插入或删除**操作的**线性表**，栈又称为先进后出的线性表（LIFO）栈的抽象数据定义顺序栈与链栈顺序栈的存储结构#define MAXSIZE 100 //顺序栈存储空间的初始分配typedef struct{SELemType *base;//栈底指针SELemtype *top;//栈顶指针int stacksize;/...
2020-02-09 09:09:13
539
1
原创 线性表—单链表、循环链表、双向链表。
单链表单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。链表的存取必须从头指针开始，头指针指示链表的第一个结点（即第一个数据元素的存储映像，也称首元结点）。同时，最后一个数据元素没有直接后继，最后一个结...
2020-01-27 17:39:23
1951
原创 线性表—顺序表基础知识
线性表（List）：零个或多个数据元素的有限序列。线性表有n（n>=0）个元素，n也是线性表的长度。当n=0时，线性表称为空表。四个特点: 1. 集合中必存在唯一的一个“第一元素”。 2. 集合中必存在唯一的一个 “最后元素” 。 3. 除最后一个元素之外，均有唯一的后继(后件)。 4. 除第一个元素之外，均有唯一的前驱(前件)。线性表的抽象数据类型定义及...
2020-01-17 17:24:49
2357
原创 数据结构和算法的基本知识
基本概念及术语数据：对客观事物的符号表示，指所有能输入到计算机并被计算机程序处理的符号的总称。数据元素：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。数据项：数据不可分割的最小单位。数据对象：性质相同的数据元素的集合，是数据的一个子集。1.数据结构数据结构：是指相互之间存在一种或多种特定关系的数据元素的集合，分为逻辑结构和物理结构（存储结构）。物理结构：集合：数据...
2020-01-09 15:02:30
4026
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人