数据的逻辑结构 集合结构 (一对一) 线性结构 (一对一 , 除了第一个和最后一个, 每个元素都有一个前节点和后节点) 树形结构 (一对多, 一个元素可以和一个或者N个元素存在关系) 图状结构或网状结构 (多对多) 数据的物理结构 顺序存储结构 1. 可以通过计算得到任意一个节点作为存储的地址 2. ...
分类:
其他好文 时间:
2019-11-13 00:28:35
阅读次数:
80
顺序表:是用一段物理地址连续的存储单元依次存储数据元素的线性结构。它的空间是连续的。下面以数组存储的形式实现顺序表(增删查改)1.先定义变量,并实现打印顺序表privateint[]data=newint[10];privateintsize=0;//size表示当前数组中有多少个有效元素publicvoiddisplay(){//打印顺序表System.out.print("[");//以数组的
分类:
其他好文 时间:
2019-11-12 19:49:33
阅读次数:
74
把所有的节点用一根直线串起来 连续存储[数组] 什么叫做数组:元素类型相同,大小相等 重点看代码吧,需要注意的都在注释里,多敲几遍,当然了,有些功能还没有实现,以后再实现 ...
分类:
其他好文 时间:
2019-11-09 23:36:40
阅读次数:
82
学号20182325袁源 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 排序、算法、栈、队列 插入排序、交换排序,选择排序、基数排序、归并排序 用时间效率、空间效率、稳定性(数值相等次序不变)衡量算法。 树:由n个结点组成的有限集合 n=0为空树 非线性结构 DNS; 一对多;有且 ...
分类:
其他好文 时间:
2019-11-04 21:27:29
阅读次数:
84
20182330《程序设计与设计结构》 第八周学习总结 [toc] 教材学习内容总结 周一: 数据结构 逻辑结构: 线性结构:线性表、栈、队、串:特殊的线性结构、数组 非线性结构:树结构、图结构 物理(存储)结构: 顺序结构、链式结构、索引结构、散列结构 数据运算:插入、删除、修改、查找、排序 1. ...
分类:
其他好文 时间:
2019-11-04 17:53:50
阅读次数:
103
数据结构 逻辑结构 集合结构 线性结构 树形结构 图形结构 物理结构(存储结构) 顺序结构 链式结构 逻辑结构 集合结构 线性结构 树形结构 图形结构 物理结构(存储结构) 顺序结构 链式结构 集合结构:集合结构中的元素是平等的一种关系,相互独立 线性结构:线性结构中的元素是一对一的关系 树形结构: ...
分类:
其他好文 时间:
2019-10-29 11:52:42
阅读次数:
100
在Python中有封装和解构的概念。封装 ——是将将多个值使用逗号分割,组合在一起 。本质上,返回一个元组,只是省掉了小括号。这是Python特有的概念,现在被很多语言借鉴。 解构是把线性结构(也可以是非线性结构)的元素解开,并顺序的赋给其它变量,应该注意的是左边接纳的变量数要和右边解开的元素个数一 ...
分类:
编程语言 时间:
2019-10-11 18:13:19
阅读次数:
95
一、树的定义 树形结构是一类重要的非线性结构。树形结构是结点之间有分支,并具有层次关系的结构。它非常类似于自然界中的树。树的递归定义:树(Tree)是n(n≥0)个结点的有限集T,T为空时称为空树,否则它满足如下两个条件:(1)有且仅有一个特定的称为根(Root)的结点;(2)其余的结点可分为m(m ...
分类:
编程语言 时间:
2019-10-05 18:53:17
阅读次数:
126
先来回顾一下栈和队列的基本概念: 相同点:从"数据结构"的角度看,它们都是线性结构,即数据元素之间的关系相同。 不同点:栈(Stack)是限定只能在表的一端进行插入和删除操作的线性表。 队列(Queue)是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。它们是完全不同的数据类型。除了它们各 ...
分类:
编程语言 时间:
2019-10-05 16:31:44
阅读次数:
98
2019年10月4日记录 是顺序线性表(非链表),用一组地址连续的存储单元依次存储数据元素的线性结构,在c 中,我们实例化list时,如果不指定容量,则内部会生成一个静态的空数组,有添加操作时,实例化为一个长度为 的数组,满了以后,自动扩充为两倍的容量 哈希表也叫散列表,是一种通过把关键码值映射到表 ...
分类:
其他好文 时间:
2019-10-05 10:48:18
阅读次数:
99