[简介] Stack,栈结构,即传统的LIFO,后进先出,常用的实现方法有数组法和链表法两种.如果看过我上一篇文章<数据结构:二级指针与不含表头的单链表>,一定会看到其中的关键在于,利用void*指针将数据结构抽象出来,适用于任何数据类型.这次尝试利用void**,两级void指针,用数组法实现Stack的数据结构. [Stack数据结构] Stack 结构的申明如下(stack.c): 1: #include "stack.h" 2: #include "std…

1.为什么printf之后数组的值会改变? #include<stdio.h> ; int * Zigzag() { ,j=,limit=; ; ; int a[N][N]; int (*p)[N]=a; ;cross<N;cross++) { ==cross%) { ;i--) { p[i][cross-i]=count; count++; } } ==cross%) { ;i<=cross;i++) { p[i][cross-i]=count; count++; } } } ]…

刚开始学习C语言的时候,觉得一个数组可以定义一个一级指针去访问,想当然的就觉得可以定义一个二级指针去访问二维数组.很显然这是错误的. 我们来看看C语言的数组在内存中的存储方式. 实际上C语言中的数组,实际上都是一维的.即不管是几维的,都是通过数组的数组这种方式来创建的,实际上它们在内存中的储存方式还是连续的一维数组. 那么我们再来回来刚刚的问题:为何二级指针不能指向一个二维数组? 二级指针首先是指针的指针,即一个对象的地址的地址,而实际上我们的数组所需要的指针只是需要的指针的一个对象的地址,只是…

今天看c++primer第六章,有这部分的内容,脑子有点糊涂了,看了几篇博客,自己敲了下,记录一下备忘. 二级指针: int **p; 二维数组: int p[10][10]; char q[10][10]; 指针数组: int *p[10]; 数组指针: int (*p)[10]; 咋区分后面这俩呢,记住[]的优先级比*高,所以上面写法,p先和后面的[10]结合,也就是p首先是个10个元素的数组,那么前面的int *就是元素类型,也就是存了10个int指针的数组. 那么下面这个写法把 * p括…

一级指针 int *p;            //表示定义一个int型(4字节)的指针p &p                 //表示p自身的地址位置 p                  //表示p指向的地址位置(也就是p变量的值) *p                //表示p指向的地址里面的内容 所以 * 的作用:  p变量的值作为地址,去访问这个地址的内容 二级指针 int **pp       //表示定义一个int *型的指针pp &pp            //表示pp…

前提:一维数组和一维指针为什么可以替换使用? ] = { , , }; int *p = a; ; i < ; i++) printf("%d ", *(p + i)); 上面测试表示可以相互替换使用 printf(],p); a是数组名,在数组中代表了数组首地址,类似于&a[]. 而int *p是一个int类型指针,也是指向每一个地址,所以两者的类型相同,都是代表int类型字节地址. int *p = a:是正确的. 我们再使用*(p+),就是将指针P所指向的位置加上一…

1. 数组名 C语言中的数组名是一个特殊的存在, 从本质上来讲, 数组名是一个地址, 我们可以打印一个指针的值,和打印一个数组的值来观察出这个本质: int nArray[10] ={ 0 }; int *p = nArray; printf("nArray:%p , p = %p\n", nArray,p); 打印出来的将会是两个相同的值.但是数组名并不意味着和指针完全相同, 数组名还有另一个本质,数组名是一个常量,不允许被赋值. 但指针允许被赋值,例如: p = nArray; n…

二级指针内存模型建立 void main2() {     int i = 0;       //指针数组     char * p1[] = { "123", "456", "789" };//二级指针的第一种内存模型                                               //二维数组     char p2[3][4] = { "123", "456", "…

二级指针:可以理解为指向指针的指针,存放的是指针变量的地址. 下面用一级指针来保存一个指针变量的地址: #include<stdio.h> int main() { int *p1; int *p2; int data; p1=&data; p2=&p1; printf("p1保存的地址=%p\n",&data); printf("data=%d\n",*p1); printf("p2的地址=%p\n",&am…

C++二级指针第二种内存模型(二维数组) 二维数组 二维数组本质上是以数组作为数组元素的数组,即“数组的数组”. 定义 类型说明符 数组名[常量表达式][常量表达式] 例如: float a[3][4],b[5][10];   二维数组元素地址 #include <iostream> using namespace std; int main() { cout << "Hello world!" << endl; ][]={ {,,,}, {,,,}…