随笔分类 -  数据结构

• 数据结构复习（二）
  摘要：六、特殊矩阵、广义表及其应用 行序列序： 以行序为主序存储：对一个具有m行、n列的二维数组Am*n，线存储第一行，再存储第二行，到m行 以列序为主序存储：对一个具有m行、n列的二维数组Am*n，线存储第一列，再存储第二列，到m列 映射关系：对称矩阵Aij=Aji、i>=j位于下三角，k=i*(i+1 阅读全文
  posted @ 2020-01-08 15:58 凤7 阅读(458) 评论(0) 推荐(0)
• 数据结构复习（一）
  摘要：一、数据结构与算法 时间复杂度O(n) 空间复杂度 二、顺序表及其应用： 顺序查找算法：从顺序表的一端开始顺序扫描，将给定的k值一次与顺序表中各元素的关键字比较 int SeqSearch(List L,KeyType k) { //在顺序表L中顺序查找其关键字等于k的元素，若找到返回该元素的位置， 阅读全文
  posted @ 2020-01-06 21:07 凤7 阅读(405) 评论(0) 推荐(0)
• 冒泡排序
  摘要：冒泡排序是一种交换逆序元素进行的排序方法，思想就是两两比较待排序的元素关键字来调整相邻的元素，次序相反时就进行交换，直到没有逆序的元素出现为止。 void BubbleSort(List* L) //冒泡排序 { int i, j, temp; //定义变量 for (i = 0; i < n-1; 阅读全文
  posted @ 2019-12-14 22:48 凤7 阅读(122) 评论(0) 推荐(0)