![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构之基本算法
qinlinlinwoaini
新手
展开
-
链表的基本操作
一、链表的数据结构 (1)顺序存储int link[10];(2) 链式存储结构typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; //LinkList为结构体类型的指针,可以直接定义变量,比如LinkList p二、链表的常见的基本操作(1) 链表的创建头插法(按照节点的逆序,原创 2015-03-23 21:06:30 · 378 阅读 · 0 评论 -
排序类算法总结
一、基本概念: 1、 排序:按照一定的关键字,将一个序列排列成想要得到的一个新的序列。 2、 内部排序和外部排序:整个排序过程完全在内存中进行,叫做内部排序。数据量较大需要借助外部存储设备才能完成,叫做外部排序。 3、 排序的稳定性:对于相同的元素来说,在排序之前和之后的书讯是一样的,那么这种排序就是稳定的排序,如果顺序发生了变化,那么就是不稳定排序。二、插入类排序:1、 直接插入排序原创 2015-03-24 19:47:32 · 419 阅读 · 0 评论 -
阿里常考面试题及答案
一、String,StringBuffer, StringBuilder 的区别是什么?String为什么是不可变的? 答: 1、String是字符串常量,StringBuffer和StringBuilder都是字符串变量。后两者的字符内容可变,而前者创建后内容不可变。 2、String不可变是因为在JDK中String类被声明为一个final类。 3、StringBuffe转载 2015-07-28 13:26:19 · 747 阅读 · 0 评论 -
阿里电话面试
今天中午接到阿里巴巴的电话面试,电面了将近一个小时左右。感觉自己发挥得并不好,好多基础的只是还是一知半解的, 虽然看过一些东西的源代码,但是,很多东西,也只是限看过而且,但是一到用的时候,或者被问到的时候, 却突然失忆……, 这里记录一下今天问到的问题。给自己长长记性。 ================================================ PS 凭着记忆来把转载 2015-07-28 13:31:37 · 520 阅读 · 0 评论