数据结构(基础)笔记
第一章:绪论1.基本概念数据是信息的载体是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位,一个数据元素可由若干数据项组成,数据项是构成数据元素的不可分割的最小单位。 数据对象是性质相同的数据元素的集合,是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。(没有官方统一定义) 数据结构三要素:逻辑结构;数据的运算;物理结构(存储结构) 数据类型是一个值的集合和定义在此集合上的一组操作的总称。 原子类型。其值不可再分的数据类型。...
C语言(进阶)笔记
第一章、数据的存储1.整型在内存中的存储1.1 原码、反码和补码1int a = 10; 计算机中的整数有三种表示方法,即原码、反码和补码。 三种表示方法均有符号位和数值位两部分,符号位都是用0表示“正”,用1表示“负”,而数值位负整数的三种表示方法各不相同。 原码—直接将二进制按照正负数的形式翻译成二进制就可以。 反码—将原码的符号位不变,其他位依次按位取反就可以得到了。 补码—反码+1即为补码 数值位正整数的原码、反码、补码都相同。 对于整型来说,数据存放内存中其实存放的是补码。 原因:在计算机系统中,数值一律用补码来表示和存储。原因在于使用补码可以将符号位和数值域统 一处理; 同时,加法和减法也可以统一处理(CPU只有加法器),另一方面,补码与原码相互转换,其运算过程是相同的,不需要额外的硬件电路。 1.2 大端和小端1234567int a = -10;//原码:10000000 00000000 00000000 00001010//反码:11111111 11111111 11111111 11110101//补码:11111111 11111111...
C语言(基础)笔记
第一章、初识C语言先快速了解一下C语言的大概内容,点到为止,以后会具体介绍。 1.什么是C语言C语言是一门面向过程的、抽象化的通用程序设计语言,广泛应用于底层开发。 2.第一个C语言123456#include<stdio.h>int main(){ printf("Hello,world!\n"); return 0;}//Ctrl+F5 VS运行代码快捷键 3.数据类型123456789char //字符数据类型short //短整型int //整型long //长整型long long //更长的整形float //单精度浮点数double //双精度浮点数//C语言中没有字符串类型//在不同的系统上,这些类型占据的字节长度不同,具体可以用sizeof测试 4.常量与变量常量—不变的量 变量—可变的量 4.1 定义变量的方法123int age = 150;float weight =...