摘要：
数据结构分为{数据逻辑结构，数据存储结构，数据的运算} 逻辑结构{线性{线性表，栈（特殊线性表，队列（特殊线性表），字符串，数组，广义表）}，非线性（树形结构（一对多）图形结构（多对多））} 存储结构{顺序存储，链式存储} 运算：检索，排序，插入，删除，修改等 线性表的定义和特点 线性表是具有相同特 阅读全文
posted @ 2022-03-31 21:32
我是一个大废物
阅读(257)
评论(0)
推荐(0)
摘要：
线性表的链式表示和实现 【链式存储结构】 结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻 线性表的链式表示又称为非顺序映像或链式映像 用一组物理单位任意的存储单元来存放线性表的数据元素。 这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。 链 阅读全文
posted @ 2022-03-31 21:32
我是一个大废物
阅读(305)
评论(0)
推荐(0)
摘要：
栈和队列的定义和特点 栈和队列是两种常用的、重要的数据结构 栈和队列是限定插入和删除只能在表的“端点”进行的线性表 由于栈的操作具有后进先出的固有特性，使得栈成为程序中的有用工具，另外，如果问题求解过程中具有“后进先出”的天然特性的话，则求解的算法中必然需要利用栈 【数制转换、括号匹配的检验、行编辑 阅读全文
posted @ 2022-03-31 21:32
我是一个大废物
阅读(263)
评论(0)
推荐(0)
摘要：
基本的数据结构{线性结构{线性表，栈和队列，串，数组和广义表} 非线性结构{树，图}} 基本的数据处理技术{查找技术，排序技术} 逻辑结构{集合结构，线性结构，树形结构，图状结构} 存储结构{顺序结构，链式结构，索引结构，散列结构} 算法5个重要特性 有穷性：一个算法必须总是在执行有穷步之后结束，且 阅读全文
posted @ 2022-03-31 21:31
我是一个大废物
阅读(175)
评论(0)
推荐(0)
浙公网安备 33010602011771号