在顺序表中: 顺序查找法:最坏情况下比较n次 查找最大项:最坏情况下比较n-1次 快速排序: 最坏情况下比较n(n-1)/2次 冒泡排序: 最坏情况下比较n(n-1)/2次 堆排序: 最坏情况下比较nlog2n ...
分类:
其他好文 时间:
2019-07-26 19:40:57
阅读次数:
118
#define _CRT_SECURE_NO_WARNINGS 1 #include #include #include #include typedef struct seqlist { int arr[10]; //首元素地址 int capacity; //数组一共能容纳多少数据。sizeof... ...
分类:
其他好文 时间:
2019-07-26 01:15:19
阅读次数:
114
1 #include 2 #include 3 #define ElementType int 4 #define MAXSIZE 100 5 6 struct LNode{ 7 ElementType Data[MAXSIZE]; 8 int Last; 9 }; 10 typedef struc... ...
分类:
其他好文 时间:
2019-07-25 23:29:28
阅读次数:
90
1、顺序表用于图的深度优先遍历 2、创建顺序队列用户广度优先遍历 3、创建需要插入的图信息类 4、图的实现 5、实现结果 ...
分类:
编程语言 时间:
2019-07-22 15:11:22
阅读次数:
119
头文件如下#ifndef_SEQLIST_H_#define_SEQLIST_H_//顺序表的动态存储#include<stdio.h>#include<stdlib.h>#include<string.h>typedefintSLDataType;typedefstructSeqList{SLDataType*array;//指向动态开辟的数组size_tsi
分类:
编程语言 时间:
2019-07-22 11:33:40
阅读次数:
129
首先学习python的list: list和tuple采用了顺序表的实现技术,两者主要的区别在tuple是不变的表,不支持改变其内部状态的任何操作,其他方法,两者类似。 list是元素个数可变的顺序表,可以加入和删除元素。 插入元素:list.insert(位置,元素),list.append(元素 ...
分类:
其他好文 时间:
2019-07-19 20:28:04
阅读次数:
105
正则表达式,又称规则表达式。 正则表达式通常被用来检索、替换那些符合某个模式(规则)的文本。正则表达式是对字符串操作的一种逻辑公式, 就是用事先定义好的一些特定字符、及这些特定字符的组合,组成一个“规则字符串”,这个“规则字符串”用来表达 对字符串的一种过滤逻辑。正则表达式是对字符串(包括普通字符( ...
分类:
其他好文 时间:
2019-07-17 21:58:54
阅读次数:
118
链表 为什么需要链表 顺序表的构建需要预先知道数据大小来申请连续的存储空间,而在进行扩充时又需要进行数据的搬迁,所以使用起来并不是很灵活。 链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。 链表的定义 链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是不像顺序表一 ...
分类:
其他好文 时间:
2019-07-16 00:22:46
阅读次数:
86
数据结构中逻辑结构分为线性结构和非线性结构,线性结构是n个数据结构的有序集合; 线性表的顺序表示指的是用物理上的一段连续的地址来存储数据元素; 堆是一种经过排序的完全二叉树,其中任一非叶子节点的值均不大于(或不小于)其左孩子和右孩子节点的值; ...
分类:
编程语言 时间:
2019-07-14 19:47:25
阅读次数:
99
public class delTest { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int alist[]=new int[10]; alist ...
分类:
编程语言 时间:
2019-07-10 01:25:59
阅读次数:
156