小枕的数据结构笔记
文章平均质量分 70
无
枕畔的湖未干
这个作者很懒,什么都没留下…
展开
-
串(纯C语言实现)
1. 串的存储结构1.1 串的顺序存储从下标为1的数组分量开始存储当0号单元存放串的当前长度时,可以定义:(后续基本操作都使用此定义)typedef char SString[MAXSIZE+1]; //后续这样定义串SString S,T; 这样取值S[0],T[1];但0号单位闲置不用时,可以定义:typedef struct{ char ch[MAXSIZE+1]; int length; //记录串的当前长度}SString;还有堆(原创 2021-12-03 23:43:58 · 2482 阅读 · 0 评论 -
栈(纯C语言实现)
from numpy import *def loadDataSet(filename): ''' 加载数据集,读取一个以tab键为分隔符的文件,将每行的内容保存成一组浮点数 :param filename: 文件路径 :return: 数据+标签列表 ''' dataMat = [] fr = open(filename) for line in fr.readlines(): # 文件以tab键为分隔符原创 2021-12-03 17:36:30 · 673 阅读 · 0 评论 -
队列(纯C语言实现)
先进先出的线性表,从队尾rear进,从队头front出1.队列的顺序存储结构及实现补充:判断循环队列队满和队空的三种方法由于队满和对空时都有front==rear,所以需要另想方法来区分队满和队空方法一:通过length的大小来判断队空的条件为length==0队满的条件为length==MAXSIZE方法二:少用一个元素空间队空的条件为front==rear队满的条件为(rear+1)%MAXSIZE==front方法三:设置一个标志变量flag队空时flag==0,队不空时flag原创 2021-09-28 13:57:36 · 1627 阅读 · 1 评论 -
线性表(纯C语言实现)
线性表基础知识补充1.操作算法中用到的预定义常量和类型#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0 //函数结果状态代码typedef int Status; //Status是函数的类型,其值是函数结果状态代码,如OK等2.传递参数给函数两种方法的区别当你传递一个参数给函数的时候,这个参数会不会在函数内被改动决定了使用什么参数形式如果需要被改动,则需要传递指向这个参数的指针,如初始化Status InitLis原创 2021-09-20 11:51:16 · 2022 阅读 · 0 评论