随笔分类 -  数据结构

查找表
摘要：##查找表 查找表：是由同以类型的数据元素(或记录)构成的集合。由于"集合"中的数据元素之间存在着松散的关系，因此查找表是一种应用灵便的结构 ##什么查找？ 根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素或记录。 关键字： 用来标识一个数据元素(或记录)的某个数据项的值。 主关键字 阅读全文
posted @ 2022-10-12 08:47 不会笑的孩子 阅读(351) 评论(0) 推荐(0)
二分查找非递归Algorithm（java）
摘要：##二分查找的适用条件 二分查找只适用于有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找 二分查找的运行时间为对数时间O(LONG2 N) ##二分查找非递归的实现 /** * @param arr 待查找的数据 升序排列 * @param target 需要查找的数 * @retu 阅读全文
posted @ 2022-04-24 22:17 不会笑的孩子 阅读(35) 评论(0) 推荐(0)
快速排序
摘要：##快速排序是对冒泡排序的一种改进 快速排序算法的基本思想：将要进行排序的数分为左右两个部分，其中一部分的所有比另外一部分的数据小，然后将所分得两部分数据进行同样的划分，重复执行以上的划分操作。直到所有要进行排序的数据变为有序为止。 ###第一步 定义两个变量low和high，将low、high分别 阅读全文
posted @ 2022-01-08 20:52 不会笑的孩子 阅读(54) 评论(0) 推荐(0)
数据结构（知识总结）
摘要：##知识回归 ##线性表的内容 ##线性表的定义和特点 线性表具有相同特性的数据元素的一个有限序列 (a1,a2,a3,a4........,ai-1,ai,ai+1,....,an) a1 为起始结点 an 为终端结点 a2 为a3的前驱结点 a4 为a3的后继结点 其中数据元素的个数n定义为表的 阅读全文
posted @ 2021-12-29 18:01 不会笑的孩子 阅读(191) 评论(0) 推荐(0)
数据结构(第一章)（绪论）
摘要：##1.1基本概念和术语 数据（Data） 是能输入计算机且能被计算机处理的各种符号的集合 信息的载体，是对客观事物符号化的表示 能够被计算机识别、存储和加工 数值型的数据：整数、实数等 非数值型的数据：文字、图形、图像、声音等 数据元素（Data Element） 是组成数据的基本单位，在计算机程 阅读全文
posted @ 2021-12-26 22:09 不会笑的孩子 阅读(249) 评论(0) 推荐(0)
C语言链表实现（郝斌数链表学习笔记）
摘要：#include "stdafx.h" #include<stdio.h> #include<stdlib.h> typedef struct Node { int data ;//数据域 struct Node * pNext; //指针域 这个指针域它指向的是跟它本身一样的数据类型的另一个节点 阅读全文
posted @ 2021-11-05 12:47 不会笑的孩子 阅读(76) 评论(0) 推荐(0)
跨函数使用内存
摘要：#include<stdio.h> #include<malloc.h> struct Student{ int sid; int age; } struct Student* CreateStudent(void); void ShowStudent(strucent Student*) int 阅读全文
posted @ 2021-10-09 11:15 不会笑的孩子 阅读(33) 评论(0) 推荐(0)
typedef函数的使用
摘要：typedef int INT; //相当于给int起了一个别名INT typedef struct Student { int sid; char name[100]; char sex; }ST; //ST st 就相当于struct Student st ，给struct Student 起了 阅读全文
posted @ 2021-10-09 11:13 不会笑的孩子 阅读(32) 评论(0) 推荐(0)
动态内存的分配与释放
摘要：#include <stdio.h> //#为预处理命令 #include <malloc.h>//内存分配 int main（void） { //静态分配内存（数组） int a[5] = {2,3,5,6,9}; int len = 0; //len 为一维数组的长度，可以根据需求动态分配长度 阅读全文
posted @ 2021-10-09 10:55 不会笑的孩子 阅读(65) 评论(0) 推荐(0)