合集-数据结构

摘要:功能受限的表结构 1、队列: 只有两个口进出数据,一个专门进入数据,另一个专门出数据,先进先出,FIFO表。 顺序队列: 存储元素的连续内存的首地址 容量 队头位置(出队) 队尾位置(入队) [元素数量](可有可无) 运算:创建、销毁、清空、出队、入队、队空、队满、队头、队尾、元素数量 需要注意的问 阅读全文
posted @ 2023-08-03 20:58 优秀还天籁 阅读(88) 评论(0) 推荐(0)
摘要:树型结构: 1、树的基本概念: 一种表示层次关系(一对多)的数据结构 有且仅有一个特定节点,该节点没有前趋节点,称为这棵树的根节点 剩余有n个(n>=0)有限个多节点组成互不相交的子集,每个子集都可以是一棵树,都被称为根节点的子树 注意:树中有树,树型结构具有递归性 2、树的表示方式: 倒悬树、凹凸 阅读全文
posted @ 2023-08-04 20:57 优秀还天籁 阅读(131) 评论(0) 推荐(0)
摘要:算法: 数据结构中的算法,指的是数据结构所具备的功能 解决特定问题的方法。学习的前辈们的一些优秀的经验总结 算法的五大特征: (1)有穷性。一个算法必须总是在执行有穷步后结束,且每一步都必须在有穷时间内完成。 (2) 确定性。对千每种情况下所应执行的操作,在算法中都有确切的规定,不会产生二义性, 使 阅读全文
posted @ 2023-08-14 22:16 优秀还天籁 阅读(85) 评论(0) 推荐(0)