![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
小biu!!!
这个作者很懒,什么都没留下…
展开
-
功能受限的表结构——栈
让两个顺序栈相邻,且入栈方向相对入栈,能够让内存空间利用率最大化。①某序列为入栈序列,判断哪个序列为正确\不正确的出栈序列。Ⅲ空减栈:top: cal-1开始 先入栈,再top–②运算:创建、销毁、入栈、出栈、栈顶、栈空、栈满、数量。Ⅱ满增栈:top: -1开始 先top++,再入栈。Ⅳ满减栈:top: cal开始 先top–,再入栈。①数据项:存储元素的内存首地址、栈的容量、栈顶位置。Ⅰ空增栈:top: 0开始 先入栈,再top++②运算:创建、销毁、入栈、出栈、栈顶、栈空、数量。原创 2023-09-08 21:01:52 · 32 阅读 · 0 评论 -
链式表的实现
定义:第一个节点作为头节点,数据域不使用不存储有效数据,它的指针域永远指向链表的第一个有效数据节点,就算链表长度为0,头节点依然存在。优点:当插入、删除时是不会改变头节点的指向,只需要改变它的next,因此无需传递头节点的二级指针,并且实现时无需区分两种情况。缺点:当插入、删除时可能会改变第一个有效节点,传递的参数需要传递二级指针,实现时需要区分是否是操作第一个有效节点,较为麻烦。注意:有效节点的处理必须从头节点的next开始。定义:第一个节点的数据域存储的是有效数据。②指针域:指向下一个节点的指针。原创 2023-09-08 20:26:06 · 24 阅读 · 0 评论 -
顺序表的实现
创建、销毁、清空、插入、删除、访问、查询、修改、排序、遍历。①要确保数据元素的连续性。①存储元素的内存首地址。原创 2023-09-08 20:07:24 · 35 阅读 · 0 评论 -
链式表的实现
①数据域:可以是各种类型的若干项数据项。②指针域:指向下一个节点的指针。原创 2023-09-08 20:08:53 · 164 阅读 · 0 评论 -
什么是数据结构
1968年,美国高德纳教授,《计算机程序设计艺术》第一卷《基本算法》提出,开创了数据结构与算法的先河数据结构是一门研究数据之间关系、操作的学科,而非计算数据方法数据结构 + 算法 = 程序揭露了程序的本质,沃思凭借这个观点获得了图灵奖。原创 2023-09-08 20:06:54 · 24 阅读 · 0 评论