- 博客(12)
- 收藏
- 关注
原创 数据结构入门第一章:顺序表
顺序表利用数组实现,可以快速访问任意位置的元素。由于数组元素在内存中是连续存储的,因此可以通过索引直接访问,时间复杂度为 O(1)。顺序表的实现相对简单,只需要利用数组就可以实现基本的功能。当顺序表接近满载状态时,内存利用率较高,因为所有的元素都紧密地存储 在一起,没有额外的开销。对于那些元素数量变化不大或几乎不变的情况,顺序表是一个很好的选择,因为它可以预先分配足够的空间,然后使用而不必担心频繁的扩容或缩容问题。
2024-09-24 00:42:56 1076
原创 结构体粗略
我们计算一下上方结构体的大小(VS编译器 x64 默认对齐数为8)3、结构体的总大小,为其成员中所含最大类型的整数倍。由于S1结构体最大对齐数为4 则取4对齐。匿名结构体 省略了 Node 结构体名。2、每个成员的首地址是自身大小的整数倍。首先,内存对齐拥有以下三条规则。1、第一个成员的首地址为0.书名,作者,价格,书名号。struct 结构体名。类型名1 成员名1;类型名2 成员名2;
2022-09-19 15:18:22 138
原创 快速了解大端模式和小端模式
关于大端小端名词的由来,有一个有趣的故事,来自于Jonathan Swift的《格列佛游记》:Lilliput和Blefuscu这两个强国在过去的36个月中一直在苦战。战争的原因:大家都知道,吃鸡蛋的时候,原始的方法是打破鸡蛋较大的一端,可以那时的皇帝的祖父由于小时侯吃鸡蛋,按这种方法把手指弄破了,因此他的父亲,就下令,命令所有的子民吃鸡蛋的时候,必须先打破鸡蛋较小的一端,违令者重罚。
2022-08-10 12:31:12 1041
原创 给我一个机会,帮你快速上手三子棋
函数写好后,放入我们的dowhile循环中,然后再创建一个变量来接收玩家在switch语句中的选择,中间就没有东西,只有2个空格,这个时候我们只需要写一个初始化函数,重新给二维数组放个空格就行啦。我们在test.c中,要开始写我们的游戏启动界面,如选择是否开始游戏,退出游戏。这样写虽然很简单,但是呢,写死了,想扩大一下棋盘只能扩大行,扩大不了列。首先,我们把坐标给到玩家确定,然后判断坐标是否被占用,是否在数组内。好了,我们走入正题,绘制棋盘,首先我们需要了解三子棋是三行三列。.........
2022-07-28 21:10:48 893 6
原创 C语言的常量和操作符
作为C语言的基础学习,熟悉各种常量以及各类操作符是必备的技能之一#define可以定义一个标识符用这个标识符来表示一个常量。#define又称宏定义用#define定义的标识符有个特点,不占内存,只是一个临时的符号,用来替代某个常量,预编译后符号就不存在了。例//定义标识符a表示为30intmain(){//得出结果为30return0;}那么预编译又是什么呢?以上就是今天要讲的内容,本文仅仅简单介绍了常量与操作符,望各位共勉。...............
2022-07-18 11:13:07 383 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人