随笔分类 -  02数据结构笔记

摘要：二维数组表格内容为了提高内存使用效率，压缩表示压缩，是将有效的数据保存下来，上述中无效的数据直接进行了抛弃，而现实中，往往会将重复的数据视为一个有效数据存储，在上述结构中稍作修改即可实现。#includeusingnamespacestd;voidprintDepress(intarr[][3]){ cout<<"------" <<arr[0][0]<<" ... 阅读全文

摘要：假如10个学生数据（学号 成绩）不重复，查找数据的思路：1.从头到尾顺序遍历。O(N)2.排序后，二分查找。O(logN)3.建立索引，直接定位。O(1)如何建立索引？此处假设学生学号数据类型int，范围【0，100】。学生的学号作为数据存放数组的索引下标。实际情况中，学号往往以字符串方式存在，数据... 阅读全文

摘要：用链式结构打印学生成绩单#includeusingnamespacestd;structStScore{ std::stringid; intmath; intenglish; intcomputer; structStScore* next;};intmain(){ StScorefirst; ... 阅读全文

摘要：1.掌握数据结构基础知识2.了解数据结构的应用阅读：《数据结构C语言版(铁道出版社)》 阅读全文