数据结构
weixin_43979650
这个作者很懒,什么都没留下…
展开
-
数据结构2.3:链表的应用实例
1.单链表的应用运动会上有8位同学被选中要参加开幕式,要求8位同学按序号排成一队,然后按一下规则组队并变换队形:(1):男同学在奇数号位,简称男生小分队(2):女同学在偶数号位,简称女生小分队(3):入场时,男生小分队在左,女生小分队在右,并排走入运动场分析:本质上就是对单链表LA进行拆分,拆分为2个单独的单链表LB和LCclass StudentNode():#定义一个学生类结点,包...原创 2020-02-14 20:42:56 · 539 阅读 · 0 评论 -
数据结构2.3:链表
1.顺序表和链表不同顺序表:由系统提前分配一组连续的存储空间;采用顺序存储的方式存储数据元素;元素逻辑顺序与物理位置直接相关,可随机存取;链表:由存储结点创建时主动向系统申请存储空间;结点之间通过指针链接;元素逻辑顺序由指针链接顺序决定,与物理位置无关,仅能顺序存取;2.链表解决的问题在实际情况中,尤其在多任务操作系统里,某时刻会同时运行多个进程,这些进程会向系统申请大小不同的...原创 2020-02-14 13:14:41 · 345 阅读 · 0 评论 -
数据结构2.2:顺序表的实现
实现一个顺序表函数class Sequencelist(): def __init__(self): self.SeqList=[] def CreatSequenceList(self): print('***********************') print('*请输入数据后按回车键确认,若想结束按“#”') ...原创 2020-01-09 21:05:41 · 245 阅读 · 0 评论 -
(一)基本概念
1.什么是数据结构?数据机构包括数据的逻辑结构和存储结构两部分。2.什么是数据的逻辑结构?数据的逻辑结构主要分为4类:集合线性结构树形结构图形(或网状)结构3.什么是数据的存储结构?(1)顺序存储结构在物理存储单元中按顺序存储数据元素,逻辑上相邻的数据元素,它们的存储地址也相邻,因此只需要存储数据元素而不用存储数据元素关系。但是在插入或删除数据元素时可能需要移动一系列数据...原创 2019-12-03 22:52:48 · 73 阅读 · 0 评论