Differences

This shows you the differences between two versions of the page.

--- notes:data [2017/11/07 17:15] – abratkov
+++ notes:data [2018/10/24 23:39] (current) – [URLs] ktodd3
@@ Line 1: / Line 1: @@
-======Data Structures Course Notes======
+<WRAP centeralign round box>
-week 11
+<WRAP><color red><fs 200%>Corning Community College</fs></color></WRAP>
+<WRAP><fs 150%>CSCS2320 Data Structures</fs></WRAP>
+<fs 125%>Course Wiki Page</fs>
+</WRAP>
-/7/2017
+======Projects======
-Stacks - Last in, First out - pez dispenser
+dsi0
-Queues - First in, First out - lines, waiting for something, usually first person gets first pick
+ael0
--Andrei
+======URLs======
+Binky Pointer Video:
-=====week 1=====
+[[https://www.youtube.com/watch?v=f-pJlnpkLp0|Binky Pointer Video]]
-=====week 2=====
+[[https://www.learn-c.org/en/Linked_lists|Basic linked list tutorial ]]
-Nodes are structures that contain data and also can point and "link" to another node, creating a list.
+======Notes======
+====Pointers:====
-Nodes do not necessarily need to be a named variable, but rather can be pointed to by variables that can be moved depending if the list has been changed.(ie. start&tmp)
+char x = 0;
-Ternary statements= "(condition) ? statementiftrue : statementiffalse;"
+char -> 1 byte (8 bits)
+Default char -> signed (2^8 -> 256 -> -128, +127 [one is used for positive/negative value])
-To free memory: use free() then set to null;  ex: free(tmp); tmp = NULL;
+the asterisk (*) indicates a "pointer"
+    signed char *y = NULL;
+                ^
+(void*)0
+Void pointers are raw memory
+    |0|
+    ---
+    x
+xdeadbeef
+       |NULL(0)|
+       ---------
+       y
+xcoffee
+Access an address with &
-=====I dunno lol=====
+Make y = deadbeef without using "deadbeef" by using the address (&) my man.
-"List" in sll0 is just an "engine" and "caboose", which are pointers (like tmp) to "start" and "end", therefore "mklist()" is super easy to use
-=====whaaat=====
+   y = &x
---i increments before loop, i-- increments after first iteration
+Now, y's data is the address of x.
+x contains the data '0'
+If we do this:
+    |0|
+    ---
+    x
+xdeadbeef  <- address
+       |0xdeadbeef|
+       ------------
+       y
+xcoffee <- address
+   x = 7;
+   *y = 13;
+Then:
+    |13|
+    ----
+    x
+xdeadbeef  <- address
+       |0xdeadbeef|
+       ------------
+       y
+xcoffee <- address
+x is now 13 because y is x's address, and you 'pointed' 13 to the address. Ill, dog.
+Double pointers are arrays or whatever
+    |          |
+    ------------
+    z
+    signed char **z = NULL;
+So we're gonna give this some garbage
+    |0xcoffee|
+    ----------
+    z
+xc05fefe
+And do nothing with it because we kind of just stopped I think.
+Memory addresses are 8 bytes on 64 bit linux systems.
+bytes on 32 bit linux systems.
+======Other======