数据结构
文章平均质量分 65
小羊 : )
PTA 3+2转段 c语言,数据库,以及数据结构笔记分享喜欢的可以点个关注哦 : )
展开
-
线性表---单链表
零个或多个数据元素的有限序列。原创 2023-09-18 19:32:52 · 302 阅读 · 0 评论 -
数据结构 - 双链表
一般双链表的插入都有两个指针,一个指向中的一个结点(就是要插入的位置设为p指针),可以在这个结点的前面也可以在这个结点的后面插入。有一个结点指向要插入的结点。双链表(双向链表)知道要删除某一节点p时,获取其前驱节点q的方式为 q = p->prior,不必再进行遍历。双向链表创建的过程中,每一个结点需要初始化数据域和两个指针域,一个指向直接前趋结点,另一个指向直接后继结点。原创 2022-10-24 12:22:56 · 687 阅读 · 0 评论 -
数据结构 - 链式栈
链式栈是一种数据存储结构,可以通过单链表的方式来实现,使用链式栈的优点在于它能够克服用数组实现的顺序栈空间利用率不高的特点,但是需要为每个栈元素分配额外的指针空间用来存放指针域。即用链式存储方式的方法来实现栈。原创 2022-10-20 18:52:42 · 1371 阅读 · 0 评论 -
数据结构 - 栈
1)栈(Stack) 是只允许在一端进行插入或者删除的操作的线性表2)线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,其中n为表长,当n=0时线性表是空表。原创 2022-10-19 19:17:27 · 671 阅读 · 0 评论 -
数据结构 - 顺序表
给各个数据元素分配连续的内存空间,大小为MaxSize*sizeof(ElemType)# define MaxSize 10 //定义一个最大长度 typedef struct {//用'数组'存放数据 int length;//顺序表当前的长度 } SqList;//取别名10# define MaxSize 10 //定义一个最大长度 typedef struct {//用'数组'存放数据 int length;//顺序表当前的长度 } SqList;//取别名。原创 2022-10-11 09:41:43 · 182 阅读 · 0 评论 -
数据结构 - 双链表
一般双链表的插入都有两个指针,一个指向中的一个结点(就是要插入的位置设为p指针),可以在这个结点的前面也可以在这个结点的后面插入。有一个结点指向要插入的结点。双链表(双向链表)知道要删除某一节点p时,获取其前驱节点q的方式为 q = p->prior,不必再进行遍历。双向链表创建的过程中,每一个结点需要初始化数据域和两个指针域,一个指向直接前趋结点,另一个指向直接后继结点。原创 2022-10-07 08:44:45 · 304 阅读 · 0 评论 -
C语言重点 - 指针
指针,是C语言中的一个重要概念及其特点,也是掌握C语言比较困难的部分。指针也就是内存地址,指针变量是用来存放内存地址的变量,在同一CPU构架下,不同类型的指针变量所占用的存储单元长度是相同的,而存放数据的变量因数据的类型不同,所占用的存储空间长度也不同。有了指针以后,不仅可以对数据本身,也可以对存储数据的变量地址进行操作。指针描述了数据在内存中的位置,标示了一个占据存储空间的实体,在这一段空间起始位置的相对距离值。原创 2022-10-06 06:54:26 · 460 阅读 · 0 评论 -
单链表的查找
LocateElem(L,e): 按值查找操作,在表L中查找具有给定关键字的元素。GetElem(L,i) :按位查找操作,获取L中第i个位置的元素的值。头结点可看做是第0个结点。单链表的查找分为两种。原创 2022-10-04 20:19:33 · 4759 阅读 · 2 评论 -
数据结构 - 单链表
/定义单链表节点类型 ElemType data;//每个节点存放一个数据元素 struct LNode * next;//指针指向下一个节点 };//添加一个新的节点,在内存中申请一个节点所需空间,并用指针p指向这个节点//定义单链表节点类型 struct LNode * next;//每个节点存放一个数据元素 } LNode , * LinkList;//指针指向下一个节点 struct LNode {};要表示一个单链表时,只需要声明一个头指针L,指向单链表的第一个节点。原创 2022-10-04 12:02:14 · 1143 阅读 · 2 评论 -
数据结构入门
数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及他们之间的关系和操作等相关问题的学科线性表是具有相同数据类型的n个数据元素的有限序列(n>=0),其中,n为表长,当n = 0时线性表是一个空表。若用L命名线性表,则其一般为ai是线性表中的"第i个"元素线性表中的位序a1是表头元素,an是表尾元素。除了第一个元素除外,每一个元素有且仅有一个直接前驱;除了最后一个元素外,每个元素都有一个直接后继顺序表—> 用顺序存储的方式实现线性表顺序存储。原创 2022-10-04 00:01:47 · 534 阅读 · 0 评论 -
C语言基础篇
C语言基础篇原创 2022-10-03 11:47:19 · 605 阅读 · 0 评论