搜索资源列表
xianxingbiao
- 实习题 [问题描述] 1. 设顺序表中的数据元素递增有序,将插入到顺序表的适当位置上,是该表仍然有序。 [输入] 初始顺序表,插入字符。 [输出] 插入x后线性表的结果 [存储结构] 采用顺序存储结构 [算法的基本思想] 建立一个递增顺序表,插入一个数值并移动元素,使其仍然有序。 程序如下: #include \"iostream.h\" #include <malloc.h> #define LIST_INTI_SIZE 1
linner
- 完整的一份实验报告 1. 利作链表的插入运算建立线性链表,然后利用链表的查找、删除、计数、输出等运算反复实现链表的这些操作(插入、删除、查找、计数、输出单独写成函数的形式),并能在屏幕上输出操作前后的结果。 2. 利用线性链表实现对用户输入的一组数据进行插入排序。
顺序表的应用
- 顺序表的应用 (1) 已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为0(n)、空间复杂度为0(1)的算法,该算法删除线性表中所有值为item的数据元素。要求:线性表元素个数n很大,而值为item的数据元素个数很少,要求移动元素个数尽量少;删除后的数组元素与原数组元素不必保持顺序一致。 (2)编写一个函数将一个顺序表A(有n个元素,且任何元素均不为0)分拆成两个顺序表,使A中大于0的元素存放在B中,小于0的元素存放在C中。 (3)假设一个算术表达式中包含圆括号,方括号
wangrong1
- 线性表运算,进行插入、删除、返回长度、判空、等的10多种操作-Linear table operations, insertion, deletion, back length, sub-space, and so on more than 10 kinds of operations
experiment-one
- 假设集合A和B的元素都是整数,并利用两个线性表la和lb分别存放集合A和B的成员。现依次取出lb中的每个元素,按其值查找线性表la,若la中不存在该元素,则将它插入到la中去,最后线性表la就存放了集合AUB的元素。-Assume a collection of elements of A and B are integers, and two linear tables la and lb, respectively, to store the sets A and B members. No
1
- 实现线性表的链式存储结构—线性链表。 从文件输入一批整数,建立有序链表(升序),并完成: 查找一个指定元素 插入一个给定元素 删除一个指定元素 统计链表的长度 输出线性链表 实现链表的逆序重建-The linear form of chain store structure- linear list. Enter the number of integers from a file, to establish orderly list (ASC), and compl
C
- 链表的c语言实现方式 原来使用单片机编程的时候,对链表使用的不多,现在转学嵌入式,发现链表,指针就是嵌入式的基础,从网上看到一篇学习链表的例子,感觉挺好的,转载过来一起分享。 建立一个学生成绩的线性链表,对其实现插入,删除,输出,最后销毁。-List of c language implementations original use microcontroller programming, not much use for the list, now embedded trans
The-linear-table-operation
- 线性表操作,实现线性表简单的插入,删除,遍历,排序。-The linear table operation
find-and-sort
- 对数据序列:{55,13,23,72,109,67,2,78,13}分别实现如下操作: 必做: 1) 顺序查找; 2) 使用直接插入排序或冒泡排序(二选一)、快速排序(必做)对原纪录序列进行排序; 3) 对排好序的纪录序列表进行折半查找; 4) 利用原纪录序列建立一颗二叉排序树,并在其上实现特定关键字值结点的查找; 选做: 5) 按照“除留余数法”哈希构造函数和线性探测法的冲突处理方法创建表长为m=11的哈希表; 6) 实现5)创建哈希表上的查找。 -fin