数据结构
不会中投的吴彦祖
爱学习,爱分享,更爱生活
展开
-
C语言基于链表结构的初始化操作
基于链表的存储结构的初始化操作,初始化操作时传入的参数为二级指针,即指针的地址。#include<stdio.h>#include<stdlib.h>typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode * next;}LNode , * LinkList;/*2-14初始化操作*/void InitList_L(LinkList *L){ *L = (LinkL原创 2021-06-29 08:45:34 · 563 阅读 · 0 评论 -
将两个有序顺序表A和B合并成为一个新的有序顺序表C(C语言版)
算法设计(1)设置有序顺序表C的表长,即C.listsize = C.lenghth = A.length+B.length。(2)设置A.elem、B.elem、C.elem的下标分别为i,j,k,且初值均为0;(3)当 i ≤ A.length 且 j ≤ B.length 时,进行A和B的合并。如果A.elem[i] ≤ B.elem[j] ,则令C.elem[k] = A.elem[i],并令 i 和 k加1;如果A.elem[i] > B.elem[j] ,则令C.elem[k] ..原创 2021-06-28 20:58:25 · 6104 阅读 · 0 评论 -
堆排序对任一分支结点筛选时间复杂度
在堆排序的过程中,对任一分支结点进行筛运算的时间复杂度为O(log2N)整个堆排序的时间复杂度为O(N * log2N)原创 2021-06-24 19:50:20 · 2203 阅读 · 3 评论 -
什么是数据结构?是举一个例子,叙述逻辑结构、存储结构和运算三个方面的内容。
数据结构是指数据对象以及该数据对象集合中的数据元素之间的相互关系(即数据元素的组织形式)。例如,有一张学生体检情况登记表,记录了一个班的学生的身高、体重等各项体检信息。这张登记表中,每个学生的各项体检信息排在一行上,这个表就是一个数据结构,每个记录(姓名、学号、身高和体重等字段)就是一个结点,对于整个表来说,只有一个开始结点(它的前面无记录)和一个终端节点(它的后面无记录),其他的结点则各有一个也只有一个直接前驱和直接后继(它的前面和后面均只有一个记录)、这几个关系就确定了这个表的***逻辑结构***是.原创 2021-06-23 17:46:38 · 7529 阅读 · 0 评论