- 博客(11)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 广义表及其存储方式简介
广义表（Lists，又称列表）是线性表的推广。线性表定义为n>=0个元素a1,a2,a3,…,an的有限序列。线性表的元素仅限于原子项，原子是作为结构上不可分割的成分，它可以是一个数或一个结构，若放松对表元素的这种限制，容许它们具有其自身结构，这样就产生了广义表的概念。 广义表是n (n>=0)个元素a1,a2,a3,…,an的有限序列，其中ai或者是原子项，或者是一个广义表。通常记作
2016-08-25 21:31:51
19231
转载 矩阵的压缩存储
§5.3 矩阵的压缩存储矩阵是很多科学与工程计算问题中研究的数学对象，在此，我们讨论如何存储矩阵的元，从而使矩阵的各种运算能有效第进行。对于一个矩阵结构显然用一个二维数组来表示是非常恰当的，但在有些情况下，比如常见的一些特殊矩阵，如三角矩阵、对称矩阵、带状矩阵、稀疏矩阵等，从节约存储空间的角度考虑，对这类矩阵进行压缩存储，即：为多个值相同的元素或只分配一个存储单元，对零元素不分配空间。下面从这
2016-08-23 21:17:31
14151
1
转载 数组与矩阵的区别
数组中的元素可以是字符等矩阵中的只能是数这是二者最直观的区别。因为矩阵是一个数学概念（线性代数里的），数组是个计算机上的概念。《精通MATLAB6.5版》（张志涌编著，北京航空航天大学出版社）中说：从外观形状和数据结构上看，二维数组和数学中的矩阵没有区别。但是矩阵作为一种变换或映射算子的体现，矩阵运算有着明确而严格的数学规则。而数组元算是Matlab软件所定义的规则，其
2016-08-23 20:09:50
17256
原创 （严蔚敏版）数组的顺序存储表示和实现代码
#include #include /* malloc()等 */ #include /* EOF(=^Z或F6),NULL */ #include /* atoi() */ #include /* eof() */ #include /* floor(),ceil(),abs() */ #include /* exit() */ /* 函数结果状态代码 */
2016-08-22 21:57:53
1402
原创 数组元素的地址计算问题（一维到高维）
数组元素存储地址的计算一维数组设一维数组A[n]存放在n个连续的存储单元中，每个数组元素占一个存储单元（不妨设为C个连续字节）.如果数组元素A[0]的首地址是L，则A[1]的首地址是L+C，A[2]的首地址是L+2C，… …，依次类推，对于有： 二维数组二维数组的每个元素含两个下标，如果将二维数组的第一个下标理解为行号，第二个下标理解为列号，然后按行列次序排列个元素，则二维数组
2016-08-22 21:38:00
18372
2
原创 在不使用{}时,else执行到哪里结束
正常情况下,if-else语句使用{}.执行时也执行{}里面的所有语句，但是当语句比较简单时，可以不使用{},而直接在if或else的后面写要执行的语句。但是程序只会执行到if或else语句后的第一个“;”其余的程序不在if-else的程序范围内。
2016-08-12 20:35:32
835
转载 一维数组的定义方式
一维数组的定义方式在C语言中使用数组必须先进行定义。一维数组的定义方式为： 类型说明符 数组名 [常量表达式];其中，类型说明符是任一种基本数据类型或构造数据类型。数组名是用户定义的数组标识符。方括号中的常量表达式表示数据元素的个数，也称为数组的长度。例如：int a[10]; /* 说明整型数组a，有10个元素 */float b[10], c[20]; /*
2016-08-11 20:14:26
21252
原创 如何采用设置标志的方法来区分循环队列的满和空
设立一个标志位,比如说是flag最开始时队列为空,设flag=0当入队的时候让flag=1出队的时候flag=0然后再加上判断队头队尾指针是否重合重合,且flag=0,则为空重合且flag=1,则为满
2016-08-10 21:33:12
4439
原创 顺序栈的代码实现
栈是一种限定只在表尾进行插入或删除操作的线性表，栈也是线性表。表头称为栈的底部,表尾称为栈的顶部,表为空称为空栈。栈又称为后进先出的线性表,栈也有两种表示:顺序栈与链式栈。顺序栈是利用一组地址连续的存储单元。依次存放从栈底到栈顶的数据元素。#includeusing namespace std;# define STACK_INIT_SIZE 100# define
2016-08-02 21:01:36
1384
原创 C++中引用（&）基础认识
对于习惯使用C进行开发的朋友们，在看到c++中出现的&符号，可能会犯迷糊，因为在C语言中这个符号表示了取地址符，但是在C++中它却有着不同的用途，掌握C++的&符号，是提高代码执行效率和增强代码质量的一个很好的办法。引用是C++引入的新语言特性，是C++常用的一个重要内容之一，正确、灵活地使用引用，可以使程序简洁、高效。我在工作中发现，许多人使用它仅仅 是想当然，在某些微妙的场合，很容
2016-08-01 21:49:57
280
原创 请求地址操作中的(int*)
例如float b=3.14,*a=&b;int *p=(int *)a; 表示将指针a的类型转换为整型指针再赋给p。
2016-08-01 21:23:09
556
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人