07 2024 档案
发表于 2024-07-28 20:21阅读：34评论：0推荐：0
摘要：第一章 线性表 定义 ：线性表是具有 相同数据类型 的n(n>=0)个数据元素的 有限序列 。 线性表的表示 ：若用L命名，表示：L=(a1,a2,a3,a4,a5,……,an) 线性表的逻辑特性 ： a1：唯一的表头元素 an：唯一的表尾元素 除去a1：每个元素有且仅有一个直接前驱 除去an：每个
阅读全文 »
发表于 2024-07-28 20:21阅读：17评论：0推荐：0
摘要：第二章 栈 2.1顺序栈 顺序栈的基本操作 #define MAXSIZE 128 typedef int ElemType; typedef struct { ElemType data[MAXSIZE]; //用数组实现对栈中元素的存取 int top; //栈顶指针 int length; /
阅读全文 »
发表于 2024-07-28 20:20阅读：14评论：0推荐：0
摘要：第三章 队列 3.1顺序队列 #define MAXSIZE 64 typedef int ElemType; typedef struct { ElemType data[MAXSIZE]; int front; //队头指针 int rear; //队尾指针 int size; //队列大小 }
阅读全文 »
发表于 2024-07-28 20:19阅读：45评论：0推荐：0
摘要：第7章 查找 7.1二分查找 需求：在有序数组arr中，查找值为target的元素。若找到返回索引下标，否则返回-1 算法思路：找中间值，1.如果target＜中间值，在左半区间继续查找，即让high = mid - 1 2.如果中间值＜target，在右半区间继续查找，即让low = mid
阅读全文 »
发表于 2024-07-28 20:17阅读：37评论：0推荐：0
摘要：第六章 排序 6.1冒泡排序 void swap(int arr[], int i, int j) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } //外层循环是说明n个元素排好序需要经过n-1轮 for (int i = n - 1;
阅读全文 »
发表于 2024-07-28 20:16阅读：176评论：0推荐：0
摘要：第五章 图 5.1图的邻接矩阵存储 //无向图的邻接矩阵存储 #define MAXSIZE 16 //图的最大顶点个数 typedef int VertexType; //顶点类型 typedef int EdgeType; //边类型 typedef struct { VertexType Ve
阅读全文 »
发表于 2024-07-28 20:14阅读：80评论：1推荐：0
摘要：第四章 树 4.1 二叉树的顺序存储 #define MAXSIZE 16 typedef int ElemType; typedef struct { ElemType data[MAXSIZE]; int size; }Tree; //初始化二叉树 void initTree(Tree& T)
阅读全文 »
