DataStructure
数据结构学习记录
数学作曲家
软件工程 记录学习
展开
-
Data structure3
线性表的链式存储实现求链表的长度int Length(List PtrL){List p=PtrL;//p指向表的第一个结点int j=0;//计数器while(p){//p!=NULLp=p->Next;j++;}return j;//当p==NULL结束}查找链表中元素(按序号查找)List Find(int K,List PtrL){List p=Ptr...原创 2019-07-22 16:26:54 · 144 阅读 · 0 评论 -
Data Structure2
数据结构第二天1.多项式的表示一元多项式:f(x)=a0+a(1)*X+…a(n-1)*X(n-1)+a(n)*X(n)eg:eg2问题:大的输出,相等的话,系数相加得出的是同一个问题可以有不同的表示方法,也就是不同的存储方式。要么数组存储,要么链表存储。归结为线性表存储。顺序存储(数组)数组方式存储顺序表主要操作的实现:初始化(建立空表)List MakeEmpty...原创 2019-07-21 20:53:32 · 97 阅读 · 0 评论 -
Data Structure1
数据结构第一天到底什么是数据结构?答:数据对象必须与一系列加在其上的操作相关联完成这些操作所用的方法就是算法除此之外呢,还有就是逻辑结构和计算机内部的物理存储结构(数组or链表)抽象数据类型数据类型:数据对象集合,数据集合相关联的操作集(C语言中独立处理,java和C++是封装在一个类中的)抽象:描述数据类型的方法不具体实现,1.与存放数据的机器无关 2.与数据存储的物理结构无关 3...原创 2019-07-20 00:39:53 · 130 阅读 · 0 评论 -
数据结构简略笔记
数据结构概述数据结构定义我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,以及在此基础上为实现某个功能(比如查找某个元素,删除某个元素,对元素进行排序等)而执行的相应操作,这个相应的操作也叫算法。数据结构 = 个体的存储 + 个体的关系存储算法 = 对存储数据的操作算法定义通俗的说算法是解题的方法和步骤衡量算法的标准时间复杂度:程序大概要执...原创 2019-11-01 21:29:44 · 219 阅读 · 0 评论 -
数据结构实验一
编程预备点击打开在线编译器,边学边练两个必备的函数知识(其均来自于stdlib.h库中)Malloc函数malloc()函数在堆中申请分配一个大小为size个字节的连续内存空间,若成功分配,则返回一个指向所分配空间起始地址的指针,否则返回空指针(NULL)。2.Free函数free()函数用来释放已分配的内存空间,参数p是待释放的内存空间的首指针。总结来说malloc就是用来申请...原创 2019-10-29 19:44:15 · 565 阅读 · 0 评论