数据结构——C语言
文章平均质量分 87
数据结构与算法(C语言)
快乐麦肯
JAVA
展开
-
数据结构(c语言)单链表部分操作
链表是由许多相同数据类型的数据按照特定顺序排列而成的线性表。其优点是数据的插入和删除都相当方便,缺点是设计数据结构十分麻烦。 一、动态分配内存(一)C的动态分配变量c语言中可使用头文件下stdlib.h中的malloc()和free()函数在程序执行期间动态分配与释放内存。动态分配内存方式如下:数据类型*指针名称 = (数据类型*)malloc (sizeof(数据类型)*n);n=1即表示一个变量变量或对象在使用动态内存分配后,必须进行内存的释放。否则会造成“内存漏失”现象。..原创 2022-08-29 18:49:54 · 870 阅读 · 0 评论 -
数据结构C语言 线性表
一、线性表的概念及运算(一)线性表的逻辑结构线性表是n个数据元素的有限序列。表中元素存在线性关系。根据它们之间的关系可以构成一个线性序列,记作(a1,a2,...an)线性表中的元素具有相同的数据类型。线性表中数据元素的个数n定义为线性表的长度,称为表长。n=0时成为空表。ai是第i个数据元素,称i为位序。(二)线性表的运算线性表有以下基本运算1、Inilist():线性表初始化,构造一个空的线性表L。2、ListLength(L):求线性表的长度,返回线性表L中元素个数。3原创 2022-08-29 18:50:28 · 4889 阅读 · 0 评论 -
数据结构(c语言) 导论
一、数据结构简介数据结构是数据与算法的研究。数据结构包含算法、数据存储结构、排序、搜索、程序设计概念和哈希函数。1、数据与信息数据:未经处理的原始文字、数字、符号或图形等。表达出的只是一种没有评估价值的基本元素或项目。 信息:经过处理后的数据。2、算法数据结构+算法=可执行程序3、算法的条件输入:0个或多个数据,这些输入必须有清楚的描述或定义 输出:至少会有一个输出结果,不可以没有输出结果。 明确性:每一个指令或步骤必须是简洁明确的。 有限性:在有限步骤后一定会结束,不会产生无原创 2022-08-29 18:51:06 · 317 阅读 · 0 评论 -
数据结构(c语言) 多维数组和矩阵
线性表是数学应用在计算机科学中一种相当简单与基本的数据结构,简单地说,线性表是n个元素的有限序列(n>=0) 例如:0 1 2 3 4就是五个阿拉伯数字组成的线性表,一、线性表的定义线性表的用途c/c++程序中的数组或字符串结构就是一种典型的线性表应用,线性表在计算机中属于内存中的静态结构数据,特性是使用连续的存储空间来存储。在编译时必须把内存分配给相关的变量,但这容易造成内存的浪费。 链表结构在c/c++中多半是以指针变量类型来实现线性表结构,特点是链表节点的内存分配在执行时才会发生所原创 2022-08-29 18:51:29 · 6373 阅读 · 2 评论