数据结构
Junruiqwertyuiop
我是一只小菜鸟
展开
-
链表存储,顺序存储
已下转自http://blog.csdn.net/liuxiao19890212/article/details/389790231、链式存储结构的存储空间在逻辑上是连续的,但是在物理上是离散的;而顺序存储结构的存储空间在逻辑上是连续的,在物理上也是连续的。2、链式存储存储密度小,但空间利用率较高;顺序存储存储密度大,但空间利用率较低。3、顺序结构优点是可以随机读取元素转载 2017-01-05 12:53:59 · 3720 阅读 · 0 评论 -
对于数组的初始赋值
1.对于C和C++,我们可以使用memsetint a[100];memset(a,value,sizeof(a));二维数组int a[100][100];memset(a,value,sizeof(a));2.java的数组快速初始赋值java.util.Arrays.fill() 一个填充数组的方法:是用 java.util.Arra原创 2017-09-09 20:40:40 · 1451 阅读 · 0 评论 -
二叉树及其应用
实验内容:假设自上而下按层次,自左至右输入每个结点的一个三元组(N, P, L/R)。其中N为本结点的元素,P为其父结点,L指示N为P 的左孩子,R指示N为P的右孩子。试写一个建立二元树在内存的双链表示算法,并实现先根、中根、后根以及层序遍历算法。样例输出(二选一):a -1-1b a Lg a Rc b Ld b Rh g Le d Lf d R-1 1 -1-12 1 L3 1 R4 2 L5...原创 2016-11-20 17:26:56 · 569 阅读 · 0 评论 -
调试实现快速排序算法
快速排序在C语言中一般以调用qsort函数为主自写qsort函数基础功能#include <stdio.h>#include <stdlib.h> void swap(int *x,int *y){ int temp; temp = *x; *x = *y; *y = temp;}void quicksort(int list[],int m,int n){...原创 2017-01-01 17:50:49 · 510 阅读 · 0 评论