数据结构
jinxueHou专栏
当你还不能写出自己满意的程序时,你就不要去睡觉.
展开
-
几种排序算法
1、插入排序算法 2、选择排序算法原创 2022-06-20 09:22:36 · 100 阅读 · 0 评论 -
单向链表实现--计数
单向链表和计量统计函数实现:原创 2022-06-19 23:13:06 · 327 阅读 · 0 评论 -
单向链表的实现--排序
在讲解单向链表排序之前,我们先用快速排序算法对一个数组的元素从小到大进行排序,然后输出打印显示,快速排序算法不清楚的先自己查资料学习了解,这里不对算法进行讲解。原创 2022-06-15 00:16:36 · 1645 阅读 · 2 评论 -
单向链表的实现--修改
本讲讲述对单向链表的结点内容进行修改,然后遍历显示修改后的内容。接着前面讲的内容继续往后面追加新内容。实现功能 -->“修改:根据指定的 ISBN, 修改该图书的价格。”其实实现 “修改” 的功能可以根据前面讲的查询功能程序进行修改,把前面的查询功能函数拷贝过来,如下所示。......原创 2022-06-14 00:06:28 · 236 阅读 · 0 评论 -
单向链表的实现--删除
本讲讲述单对向链表的第x个结点进行删除,示意图如下所示,原创 2022-06-13 00:34:50 · 463 阅读 · 0 评论 -
单向链表的实现--查询
前一讲讲到的链表创建和插入,这里我们直接使用前面的程序功能来辅助实现链表的数据查询。功能:根据指定的 ISBN 或书名查找相应图书的有关信息, 并返回该图书在表中的位置序号。singLinkList.h头文件内容声明和定义:...............原创 2022-06-12 23:27:04 · 417 阅读 · 0 评论 -
单向链表的实现--插入
一、线性表链式存储结构的特点 用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。因此,为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系,对数据元素ai来说,除了存储其本身的信息之外,还需存储一个指示其直 接后继的信息(即直接后继的存储位置)。 这两部分信息组成数据元素ai的存储映像,称为结点 (node)。它包括两个域:其中存储数据元素信息的域称为数据域;存储直接后继存储位置的域称 为指针域。指针域中存储的信息称作指针或链。n个结点(a.....原创 2022-06-11 16:24:38 · 1457 阅读 · 0 评论 -
单向链表的实现--前言
一、递归引入在讲单向链表之前,我们先对递归有个了解,比如求num(假如num=3,求3的阶乘)的阶乘,我们可以用递归来实现,如下所示:原创 2022-05-22 21:13:53 · 141 阅读 · 0 评论 -
顺序表的实现与操作(二)
继《顺序表的实现与操作(一)》,改变结构体内容:1、把data[DATASIZE]改为*data;typedef struct{ uint8_t *data;//数组缓存 int last;//数据存储长度}SQLIST;2、改变sqlist_create函数中的内容,为*data开辟内存空间://创建顺序表SQLIST * sqlist_create(void){ SQLIST *sqlist; sqlist = malloc(sizeof(*...原创 2022-05-22 20:53:18 · 137 阅读 · 0 评论 -
顺序表的实现与操作(一)
1、sqlist.h文件实现顺序表函数声明内容#ifndef __sqlist_H__#define __sqlist_H__#include<stdio.h>#include<stdint.h>#include<stdbool.h>#include <malloc.h>#define DATASIZE 255 //数组长度#define EMPTY -1typedef uint8_t DATATYPE;typede...原创 2022-05-22 00:07:14 · 424 阅读 · 0 评论