学数据结构（一）绪论（相关知识点不懂的地方）（持续更新）

登登登__

已于 2022-05-09 16:16:31 修改

阅读量452

点赞数 2

分类专栏：数据结构与算法文章标签：学习数据结构

于 2022-05-08 17:43:06 首次发布

本文链接：https://blog.csdn.net/m0_47552180/article/details/124651526

版权

数据结构与算法专栏收录该内容

14 篇文章 0 订阅

订阅专栏

1 关于位序和数组下标

2 c与c++和c#区别

虽然C和C++有许多的不同但是它们本质上是非常相似的编程语言。C#的话，换句话说它和Java会更相似。

C vs. C++

要完全理解C和C++的区别，你需要理解什么是面向对象。编程语言中的面向对象这个术语，最早起源于上个世纪50年代末或者60年代初，由麻省理工学院（MIT）提出。

面向对象编程（OOP）使用了一种叫做对象（object）的概念。一个对象是一个类（class）或者一个程序代码模板的实例。类可以由数据和代码过程（procedure，也叫做方法（method））组成。

C语言是不支持面向对象的，这也是它和C++的最大的区别。C是纯过程式（procedural）编程语言，而C++是既支持过程式又支持面向对象的混合编程语言。

以下是C和C++的其他不同点。

C++作为C的扩展，意味着它可以运行大部分C代码。但是反过来，C去运行C++的代码，就不行了。
作为一种面向对象的语言，C++支持多态（polymorphism）、封装（encapsulation）和继承（inheritance），但是C不支持。
在C中，数据和函数是“自由的实体”（free entities），这意味着你可以使用外部代码来操作它们。但是由于C++将数据和函数封装到一个单一的对象，就等同于对外部代码隐藏了，所以外部代码无法操作其数据和函数。
C++使用名称空间（namespace）将代码组织为逻辑组并阻止了名称冲突（collision）。当你的代码基（code base）包含了多个库的时候会发生名称冲突。C不使用名称空间。
C使用函数来实现输入和输出，而C++使用对象来实现输入和输出。
C++支持引用变量（reference variable），而C不支持。引用变量是已存在变量的别名，可用于加速编码。
C不支持错误和异常处理，但是C++支持。

C++ vs. C#

作为一款更现代的编程语言，C#被设计于与当前微软.NET框架共同工作，在客户端和web应用程序中均有涉猎。

C++是一门面向对象的语言，而C#被认为是一门面向组件（component）的编程语言。面向对象编程聚焦于将多个类结合起来链接为一个可执行的二进制程序，而面向组件编程使用可交换的代码模块（可独立运行）并且你不需要知道它们内部是如何工作的就可以使用它们。

以下是C++和C#的主要区别。

C++将代码编译成机器码，而C#将代码编译成CLR（一种.NET框架的虚拟机组件，它会被ASP.NET所解析）。
C++要求用户手动处理内存，但是C#运行在虚拟机中，而虚拟机会自动处理内存。
C#不使用指针（pointer），而C++可以在任何时候使用指针。
虽然C++的设计是用于Unix或类Unix的系统，但是它可以运行在任何的平台上。C#虽然已标准化，但是基本上只在Windows的环境下运行。
C++可以创建独立（stand-alone）和控制台（console）程序。C#可以创建控制台，Windows，ASP.NET和移动（mobile）程序，但不能创建独立程序。

C vs. C#

虽然C和C#在技术上相互有所关联，但是它们几乎是完全不同的语言，因此它们之间有更多的不同之处。有C语言功底的同学在学习C#时会比较简单，因为有些语法是相似的；不过，即使你没有C语言基础一样可以轻松学习C#，因为它的语法非常简单（译者注：原文是forgiving，宽容）。

3 指针

什么是指针？

指针就是地址，地址就是指针。

指针，是C语言中的一个重要概念及其特点，也是掌握C语言比较困难的部分。指针也就是内存地址，指针变量是用来存放内存地址的变量，不同类型的指针变量所占用的存储单元长度是相同的，而存放数据的变量因数据的类型不同，所占用的存储空间长度也不同。有了指针以后，不仅可以对数据本身，也可以对存储数据的变量地址进行操作。

变量都有地址，取出变量的地址如下：


int main()
{
    int a = 10; // a在内存中要分配空间 - 4个字节
    &a; // 取出num的地址
    printf("%p\n", &a); //%p - 以地址的形式打印
    
    return 0;
}

打印出来的是a的地址

定义指针变量，存储地址（* 说明 pa 是指针变量）


int main()
{
    int a = 10;
    int* pa = &a; // pa是用来存放地址的，在C语言中叫pa的是指针变量
    
    char ch = 'w';
    char* pc = &ch;
    
    return 0;
}

解引用操作

如果把定义指针理解为包装成快递，那么“解引用操作”就可以理解为是拆包裹

拆出来的值就是那个变量的值，甚至还可以通过“解引用”来修改它的值。


int main()
{
    int a = 10;
    int* pa = &a;
 
    *pa = 20; // * 解引用操作   *pa就是通过pa里边的地址，找到a
    printf("%d\n", a); //20
    
    return 0;
}

指针的大小

“指针的大小是相同的”

为什么相同？

“因为指针是用来存放地址的，指针需要多大空间，取决于地址的存储需要多大空间”

指针是一种复合数据类型，指针变量内容是一个地址，因此一个指针可以表示该系统的整个地址集合，故按照32位编译代码，指针占4个字节，按照64位编译代码，指针占8个字节(注意：不是64位系统一定占8个字节，关键是要按照64位方式编译)。

计算指针的大小：

int main()
{
    printf("%d\n", sizeof(char*));
    printf("%d\n", sizeof(short*));
    printf("%d\n", sizeof(int*));
    printf("%d\n", sizeof(long*));
    printf("%d\n", sizeof(long long*));
    printf("%d\n", sizeof(float*));
    printf("%d\n", sizeof(double*));
 
    return 0;