1.当面对问题时,如何解决,即解决方法和步骤,即为算法。算法是指对特定问题求解步骤的一种描述,说白了就是解决问题的方法策略。算法是整个程序的灵魂,我们在处理问题时,算法就是解空间和问题空间的桥梁。
遇到一个实际问题,充分利用所学的数据结构,将数据及其之间的关系有效地存储在计算机中,然后选择合适的算法策略,并用程序高效实现。这就是N.Wirth教授所说的:数据结构+算法=程序。
2.回到正题那么python的数据结构有哪些呢?
Python中常见的数据结构可以统称为容器。序列(如列表和元组)、映射(如字典)以及集合(set)是三类主要的容器。
一、序列(列表、元组和字符串),序列中的每个元素都有自己的编号。Python中有6种内建的序列。其中列表和元组是最常见的类型。其他包括字符串、Unicode字符串、buffer对象和xrange对象。
二、映射(字典),映射中的每个元素都有一个名字,如你所知,这个名字专业的名称叫键。字典(也叫散列表)是Python中唯一内建的映射类型。
字典的键可以是数字、字符串或者是元组,键必须唯一。在Python中,数字、字符串和元组都被设计成不可变类型,而常见的列表以及集合(set)都是可变的,所以列表和集合不能作为字典的键。
三、集合,集合(Set)在Python 2.3引入,通常使用较新版Python可直接创建,如下所示:
strs=set(['jeff','wong','cnblogs'])
nums=set(range(10))
Python自带的数据结构可分为可变和不可变的。
可变的有:数组、集合、字典;
不可变的有:字符串、元组、数。
这些都是常见以及常用的数据结构
3.python的语法格式,在课上老师提到了变量名的命名规则
(1)变量名尽量小写, 如有多个单词,用下划线隔开;
(2)常量采用全大写,如有多个单词,使用下划线隔开;
(3)函数名一律小写,如有多个单词,用下划线隔开;
(4)私有函数可用一个下划线开头;