数据结构复习目录

菜鸟中的菜鸟一枚,面临找工作,复习下数据结构,写的插入排序算法记录一下,每天写一点,不断积累吧! import java.util.Scanner; /** * * @author DL * 数据结构复习之插入排序练习程序 * */ public class SortTest { public static void main(String [] args){ Scanner sc = new Scanner(System.in); int totalNums = sc.nextInt();//

数据结构指针复习: #include <stdio.h> void main() { int a[5] = {8, 2, 3, 4, 5}; // a[3] == *(3+a) printf("%d\n", *(3+a)); // a[3] 4 printf("*a其实就是a[0]: %d\n", *a); // 8 // 地址是连续的 printf("%p\n", a+1); printf("%p\n", a+2

最后还是决定在未来的道路上走向软件开发者这条路,从现在重新复习数据结构和算法. 关于数组有几个比较有意思的特点. 1.对于数组 int List[3],编译器将List[i]解释为指向一个地址为List + i*sizeof(int)的整数的指针. 对于int * List, int *List2[5],两个都是指向int 类型的变量,但是编译器会为后者分配五个整数存储空间. List2实际是上指向List2[0],List2 + i 实际上是&List2[i].在C语言中是不需要加上偏移量的.

在复习数据结构之前有必要复习一下C语言的指针 1.指针 int* p; 一个指针类型,名为p,代表的是一个整形所存放的地址编号 1.1一个使用的实例 [注]对变量使用&操作符,意为取它所在的地址 1 #include <stdio.h> 2 3 int main() 4 { 5 int var = 20; /* 实际变量的声明 */ 6 int* ip; /* 指针变量的声明 */ 7 8 ip = &var; /* 在指针变量中存储 var 的地址 */ 9 10 print

1.前言: 最近比较浮躁,想学习一门新的技术却总是浅尝辄止,遇到不懂的地方就想跳过去,时间长了,心态就有点崩了.静下心来,去喝了几碗心灵鸡汤.鸡汤博主感动到了我:"无专注,无风景.不要太贪心,一次只做一件事,而且只做最重要的事.".于是乎,我把家里翻了个底朝天,找到了我垫在床底下的<数据结构>这本书,觉得自己是时候静下心来好好复习一下基础了.今天刚看到顺序表和链表,把我的学习心得记录在这里.也希望自己能坚持,老老实实的把这本书复习完. 2.数据结构的重要性: 讲一门知识之前

1. 一个非空广义表的表尾(只能是子表) 解析:(1)<数据结构>对广义表的表头和表尾是这样定义的:  如果广义表LS=(a1,a2...an)非空,则 a1是LS的表头,其余元素组成的表(a2,a3,..an)是称为LS的表尾.  根据定义,非空广义表的 表头是一个元素,它 可以是原子也可以是一个子表, 而表尾则必定是子表.例如:LS=(a,b),表头为a,表尾是(b)而不是b.另外:LS=(a)的表头为a,表尾为空表(). (2)非空广义表,除表头外,其余元素构成的表称为表尾,所以非空广义

二叉搜索树:维基百科:click here 二叉查找树(Binary Search Tree),也称二叉搜索树.有序二叉树(ordered binary tree),排序二叉树(sorted binary tree),是指一棵空树或者具有下列性质的二叉树: 若任意节点的左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值: 任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值: 任意节点的左.右子树也分别为二叉查找树. 没有键值相等的节点(no duplicate nodes

类别    数据结构 1.主题 2.学习视频和资料 视频及课件    http://www.icourse163.org/learn/zju-93001?tid=120001#/learn/content?type=detail&id=398005 3.队列的基本操作 定义队列元素 建立队列信息(队首和队尾标记,总长度) 初始化队列 销毁队列 插入(只能在尾部,判断是否溢出)(入队) 删除(只能在头部,判断对列是否为空)(出队) 4.存储(实现结构) 顺序存储--连续内存,如数组 链式存储 5.

1.         以Niklus Wirth的观点,程序等于什么? =数据结构+算法 2.         算法的重要特性:确定.有穷.能行.输入.输出 3.         好算法的标准:正确.可读.健壮.高效低存贮 4.         数据结构主要研究对象:逻辑结构.存贮结构和运算(增删改查) 5.         数据的逻辑结构有几大类?(线性.非线性) 6.         数据的存贮结构有几类?(顺序.链式.索引.散列hash) 7.         对数据的最主要的操作:增删改