shy-2的博客

查找前言查找关于查找的概念对查找表的操作查找表的分类查找表中的关键字前言今天我们学习的是数据结构数据运算中的查找运算查找关于查找的概念查找表是由同一类型的数据元素（或记录）构成的集合由于集合中的数据元素之间存在着松散的关系，所以查找表是一种应用灵便的结构对查找表的操作查询某个特定的数据元素是否在查找表中检索某个特定的的数据元素的各种属性在查找表中插入一个数据元素在按查找表中删除一个数据元素查找表的分类查找表可以分为以下两种：静态查找表仅仅只是作为查询和检索动

有时，我们会碰到这样的情况，我们希望函数带有可变数量的参数，而不是预定义数量的参数。C语言为这种情况提供了一个解决方案，它允许我们定义一个函数，能根据具体的需求接受可变数量的参数。例如：int func(innt ,...) { . . .}int main() { func(2,2,3); func(3,2,3,4);}函数func()最后一个参数写成省略号即三个点号（…），省略号之前的那个参数int代表了要传递的可变参数的总数。要实现可变参数这个功能需要导入头文件<.

图图的定义和术语一、图的定义和术语有向图无向图有向完全图和无向完全图稀疏图和稠密图二、基本操作图的存储结构图的遍历(连通网的)最小生成树拓扑排序关键路径两点之间的最短路径问题图的定义和术语一、图的定义和术语图（Graph）——图G是由两个集合V（G）和E（G）组成的。记为G=（V,E）其中：V(G)是顶点的非空有限集E(G)是边的有限集合，边是顶点的无序对或有序对权——...

关于fflush(stdin)的使用#include <stdio.h>#include <stdlib.h>int main() { int i; for(;;) { fputs("Please input an integer: ", stdout); scanf("%d", &i); printf("%d\n", i); } return 0;} 这个程序首先会提示用户输入一个整数，然后等待用户输入，如果用户

树和二叉树树和二叉树树的定义和基本术语定义基本术语森林的简单定义线性结构和树型结构树的基本操作（下面会具体存储结构进行实现）二叉树定义二叉树的五种基本形态二叉树的性质两种特殊的二叉树二叉树的存储结构二叉树的顺序存储表示二叉树的链式存储表示二叉链表三叉链表遍历二叉树和线索二叉树遍历二叉树线索二叉树树是一类重要的非线性数据结构树和二叉树树的定义和基本术语定义树是n个结点的有限集T其中：有且仅有一个特点的结点称为树的根当n>1时，其余的结点可分为m个互不相交的有限集T1，T2……T

队列

栈和队列栈和队列介绍特点栈、队列与一般线性表的区别栈——stack栈的基本运算栈的存储结构顺序栈栈和队列介绍栈和队列是在软件设计中常用的两种数据结构，它们的逻辑结构和线性表相同特点栈和队列在运算上受到了限制：栈是按照“后进先出”的规则进行操作，队列按照“先进先出”的规则进行操作，它们也被称作运算受限的线性表。栈和队列是限定插入和删除只能在表的端点进行的线性表栈、队列与一般线性表的区别栈和队列是一种特殊的（操作受限）线性表区别：仅在于运算规则不同一般线性表：逻辑结构：一对一存储结

线性表线性结构线性结构的特点线性表线性表的类型定义线性表上的基本操作线性表的顺序表示和实现线性表顺序表示线性表实现顺序存储结构的优缺点线性表的链式表示和实现线性链表的定义（单链表）单链表的操作动态建立单链表算法单链表特点重新定义带头结点的单链表类型循环链表双向链表双向循环链表线性表的应用——一元多项式的表示及相加单链表的结点定义一元多项式相加线性表——顺序表的定义及其上的操作线性表——链表的定义及其上的操作线性结构线性结构是一个数据元素的有序集线性结构的特点在数据元素的非空有限集中：集合