摘要:
1 Linux是一个类似于Windows的操作系统,Linux操作系统的典型使用方式是通过终端软件 2 终端软件里不能使用鼠标,所有操作都必须通过键盘实现 3 在终端软件里用键盘输入命令控制计算机完成各种工作 4 clear命令可以清除终端窗口里的所有文字信息 5 操作系统中用来管理文件的部分叫文件 阅读全文
摘要:
法是用来解决常见问题的方法同一个问题可以采用多种方法解决,不同 方法适用于不同的环境 排序指的是把一组数字按照某种顺序排列好排序算法分很多次重复执行,每次负责把 一个数字放在合适的位置上为了实现以上效果可以先确定数字然后查找 位置也可以先确定位置然后查找数字通过不断调整两个数字的相互顺序最终把 合适 阅读全文
摘要:
如果单向线性链式物理结构中每个结点 可以找到多个其他结点就成为了树树里的所有结点可以分成几层,不同层 之间符合线性规律(任意两层之间 有前后顺序)树的最上面一层应该只有一个结点,这个 结点叫做树的根结点根结点可以用来代表整棵树如果树里两个结点之间有直接联系,这种联系 叫做父子关系。其中靠近根结点的叫 阅读全文
摘要:
链表也是一种数据结构,它就是用来对链式 物理结构进行管理的链表可以把链式物理结构的管理代码和其他 代码分隔开 链表的功能主要包含插入,删除,查找和遍历 阅读全文
摘要:
队列也是一种数据结构队列也可以用来存储数字,这些数字在队列里 也是有顺序的获得的数字一定是最先放进去的数字这种使用规则叫先进先出实现队列的时候需要提供一个函数用来向队列里 放数字(push)实现队列的时候需要提供一个函数用来从队列里 获得数字(pop) 阅读全文
摘要:
栈是一种数据结构栈里可以存放数字,这些数字有前后顺序先放到栈里的数字在前面,后放到栈里的 数字在后面从栈里获得的数字一定是最后一个放进去的 数字这种使用数字的方法叫后进先出在实现栈的时候需要提供一个push函数,它 负责向栈里放一个数字在实现栈的时候还需要提供一个pop函数,它 负责从栈里获得一个数 阅读全文
摘要:
数据结构研究如何使用存储区解决问题算法研究解决常见问题的方法 数字之间的关系可以从两个完全不同的角度 进行描述逻辑关系(逻辑结构)描述数字之间和计算机 无关的关系物理关系(物理结构)描述存放数字的存储区 之间的关系 逻辑结构分为如下几种1.集合结构:所有数字可以看作一个整体2.线性结构:可以用一条有 阅读全文
摘要:
没有值只有键的映射。 阅读全文
摘要:
允许键重复的映射,表示一对多的逻辑关系。不支持下标运算符。根据键查找匹配的元素集合:pair<IT, IT> equal_range (KEY const& key); ^ ^ | | begin endbegin指向第一个和参数key匹配的元素;end指向最后一个和参数key匹配的元素的下一个元素 阅读全文
摘要:
1)逻辑模型:一一对应,键(信息索引)值(信息内容)对,用于信息检索,检索性能可以对数级(O(logN))。2)物理模型:平衡有序二叉树,又名红黑树。5 4 3 2 1 3 2 41 53)键必须是唯一的。4)迭代过程实际上是关于键的中序遍历(L-D-R),键升序。5)存储单位是由键和值组成的pai 阅读全文