数据结构
.别止步春天.
这个作者很懒,什么都没留下…
展开
-
数据结构期末编程题热身——栈的应用,中缀表达式转为后缀表达式再求值
中缀表达式转为后缀表达式需要用到栈后缀表达式再求值也要用到栈。原创 2024-01-01 15:12:48 · 391 阅读 · 0 评论 -
数据结构期末复习——栈的链式存储的基本操作
char data;//创建堆栈//这里我们要创建一个头节点stack s;return s;原创 2024-01-01 14:49:25 · 370 阅读 · 0 评论 -
数据结构期末编程题热身——一般线性表的两种存储结构
/数据组织的整体性,将数组和指针last封装成一个结构体lnode//last是最后一个元素在数组中的位置,表空时就是-1int last;char data;总结来讲,带上头结点的链表,增删改还是更加容易一些,代码统一。原创 2024-01-01 13:55:37 · 386 阅读 · 0 评论 -
数据结构期末复习——栈
一个stack需要包含:1)data数组2)栈顶指针top(说是指针,其实就是栈顶元素在的位置是在数组的第0个还是第1个还是第2个位置)3)最大范围maxsize初始化函数:就返回初始化好的栈就可以了注意top=-1上面提到的3个元素都要初始化哦~//1.基于顺序存储结构的实现int * data;int top;//申请获得栈空间s->top=-1;//返回这个栈return s;//2.两个栈:共享一个数组空间int top1;//堆栈1的栈顶指示器。原创 2023-12-07 13:25:44 · 330 阅读 · 0 评论 -
数据结构期末复习——队列
我们需要两个结构体:1)node就是实在的节点,存储数据为data和指向下一个节点的指针next2)qnode才是我们之后要去操作的东西,也就是队列queue,注意下面的typedef,包含的数据为front,rear,分别指向队列这个串的头节点和尾节点,还有一个就是队列大小queuesize我们初始化就是初始化一个queue,因为还没有数据,所以front和rear都指向NULL,然后返回qchar data;queue q;return q;原创 2023-12-06 15:03:20 · 399 阅读 · 1 评论 -
数据结构期末——一般线性表基本操作
特点:物理上的先后循序来表明逻辑上的先后顺序,比如数组。基地址:首元素的地址。原创 2023-12-04 09:17:02 · 427 阅读 · 0 评论 -
数据结构期末复习——栈的应用,中缀表达式转为后缀表达式再求值
上次发布过于仓促,这次重新详细解释一下中缀表达式转为后缀表达式再求值每个步骤。原创 2023-09-25 21:57:10 · 46 阅读 · 1 评论 -
顺序结构——链表学习
下面对链表的初始化链表init,插入元素insert,删除元素delete,查找元素find,进行了展示。链表来实现顺序结构的优势——方便增删,但是不方便改查。原创 2023-09-10 20:29:40 · 42 阅读 · 1 评论