确定符号表的组织方式,一般应包括名字栏和信息栏,其中名字栏作为关键字。要考虑能够存储有关名字的信息,并可以高效地完成如下操作: a.查找:根据给定的名字,在符号表中查找其信息。如果该名字在符号表中不存在,则将其加入到符号表中,否则返回指向该名字的指针; b.删除:从符号表中删除给定名字的表项。
上传时间: 2016-03-06
上传用户:zhangyi99104144
1)创建任意字符型有序(递增排序)单循环链表(即链表的字符元素随机在键盘上输入),长度限定在15之内; 2)打印(遍历)该链表(依次打印出表中元素值); 3)在链表中查找第i个元素,i合法返回元素值,否则,返回FALSE; 4)在链表中查找与一已知字符相同的第一个结点,有则返回TRUE,否则,返回FALSE; 5)在链表中按照有序方式插入一已知字符元素; 6)在线性表中删除第i个结点; 7)计算链表的长度
上传时间: 2013-12-25
上传用户:lo25643
顺序查找是一种简单的查找方法,数据记录顺序存放在某顺序表中。顺序表查找的方法是:从顺序表的一端开始,用给定值K逐个顺序地与表中各记录的关键字相比较,直到在表中找到某个记录的关键字与K值相等,表明查找成功;否则,若查遍了表中的所有记录却仍未找到与K值相等的关键字,表明查找失败。
标签:
上传时间: 2014-01-21
上传用户:离殇
C语言精彩百例第71-93例 第三篇 常用算法篇 实例71 链表的建立 实例72 链表的基本操作 实例73 队列的应用 实例74 堆栈的应用 实例75 串的应用 实???76 树的基本操作 实例77 冒泡排序法 实例78 堆排序 实例79 归并排序 实例80 磁盘文件排序 实例81 顺序查找 实例82 二分法查找 实例83 树的动态查找 实例84 二分法求解方程 实例85 牛顿迭代法求解方程 实例86 弦截法求解方程 实例87 拉格朗日插值 实例88 最小二乘法拟合 实例89 辛普生数值积分 实例90 改进欧拉法 实例91 龙格-库塔法 实例92 高斯消去法 实例93 正定矩阵求逆
上传时间: 2016-03-24
上传用户:thinode
完整的一份实验报告 1. 利作链表的插入运算建立线性链表,然后利用链表的查找、删除、计数、输出等运算反复实现链表的这些操作(插入、删除、查找、计数、输出单独写成函数的形式),并能在屏幕上输出操作前后的结果。 2. 利用线性链表实现对用户输入的一组数据进行插入排序。
上传时间: 2014-01-11
上传用户:变形金刚
c语言编写的十字链表,建立平凡词表,建立索引表,查找关键字。
上传时间: 2016-03-27
上传用户:hewenzhi
利用链表的插入运算建立线性链表,然后利用链表的查找、删除、计数、输出等运算反复实现链表的这些操作,并能在屏幕上输出操作前后的结果。
上传时间: 2013-12-26
上传用户:wxhwjf
一个hash表的实现以及测试代码,比顺序查找快100多倍
上传时间: 2013-12-17
上传用户:silenthink
创建长度为n的双向循环链表,值为整数。 查找第k个元素并输出。 删除所有值为m的元素。 逆置链表并输出。
上传时间: 2013-12-21
上传用户:xiaoyunyun
平衡二叉树操作的演示: 1、 操作界面给出查找、插入、删除、退出等操作选择。 2、 每种操作均要提示输入关键字。 3、 每次插入或删除一个节点后,应更新平衡二叉树的显示(以凹入表形式显示)。
上传时间: 2014-10-29
上传用户:vodssv